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Networks  wees  conceived  in  the  1950's, 


born  in  the 


1960's  and  grew  up  in  the  1970' s.  Today  they  constitute  a 
technology  with  applications  in  a  ayriad  of  disciplines. 
Information  sharing  has  been  one  of  the  areas  greatly  aided 
by  coaputer  networks.  The  Community  On-Line  Intelligence 
Systea  (COINS)  is  an  inforaation  sharing  network  in  the  O.S. 
intelligence  coaaunity.  COINS  offers  batch  and  interactive 
services  which  are  separate  and  independant  of  each  other. 
The  inforaation  acquisition  process  has  eleaents  of  interac¬ 
tive  and  batch.  The  design  of  an  inforaation  sharing 
network  should  provide  the  foundation  to  accommodate  this 
two-phased  activity.  This  thesis  introduces  the  concept  of 
collaboration  between  these  autonomous  network  services, 
proposes  a  re-allocation  of  network  capacity  in  CCINS  and 
examines  hew  this  new  scheae  can  improve  performance  and 
efficiency  froa  a  user  and  managerial  perspective. 
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I.  IMTRODOCTIOH 


Id  recent  years,  we  have  witnessed  changes  in  informa- 
tion  searching  and  sharing  practices.  with  the  dramatic 
decrease  in  digital  technology  and  the  concomitant  advance¬ 
ments  in  computing  and  communications,  we  have  seen  the 
birth  of  the  new  technology  of  networking.  Like  any  tool, 
which  is  viewed  as  a  solution  to  a  problem,  so  too 
networking  and  in  its  many  forms  has  been  brought  to  bear  on 
a  variety  of  problems  [Hef.  1],  [Ref.  2].  Information 
sharing  has  been  one  cf  the  areas  greatly  aided  by  this  new 
technclogy.  It  is  now  possible  to  have  real-time  interac¬ 
tive  access  to  massive  amounts  of  information  around  the 
globe  at  the  touch  of  one's  finger-tips.  There  are  numerous 
informaticn  sharing  networks  in  private  industry,  the 
Department  of  Defense  (DoD)  and  other  government  agencies. 
One  cf  these  is  the  Community  On  Line  Intelligence  System 
(COINS)  which  interconnects  on-line  information  storage  and 
retrieval  systems  lccated  at  several  locations  within  the 
O.S.  Intelligence  Community.  COINS  provides  world-wide 
access  tc  these  information  resources. 

There  was  a  point  when  the  general  belief  was  that  all 
network  access  of  the  future  would  be  interactive  with  a 
demise  cf  batch  processing.  However,  this  view  has  been 
ameloriated  after  a  close  inspection  of  the  user  needs. 
Batch  prccessing  is  still  very  useful  and  desirable.  In 
many  cases,  a  batch  facility  can  enhance  the  analytic  use  of 
interactive  services.  COINS  has  both  batch  and  interactive 
network  facilities,  but  they  are  separate  and  independent. 
In  each  domain,  we  can  envisage  users  attempting  tc  use 
each  facility  to  do  tcth  interactive  and  batch  work.  What 
is  called  for  is  some  type  cf  coupling  of  interactive  and 


batch  network  capabilities  which  matches  users'  needs.  The 
purpose  of  this  thesis  is  to  introduce  the  concept  of  colla¬ 
boration  between  otherwise  autonomous  operations  and  to 
study  a  scheme  reflecting  this  synergetic  notion.  We  will 
examine  what  effects  this  has  on  performance  and  efficiency 
from  a  user  and  manager  perspective.  We  have  designed  and 
implemented  a  computer  simulation  of  the  flow  of  user 
requests  to  th9  interactive  facility  in  COINS  to  help  study 
the  merits  of  the  two  approaches. 

This  thesis  is  organized  as  follows: 

1.  description  of  the  COINS  network,  its  architecture  and 
its  current  implementation  techniques  for  interactive 
information  sharing; 

2.  discussion  of  the  evaluation  criteria  for  network 
performance; 

3.  presentation  of  an  alternate  proposal  with  discussion 
of  how  this  new  scheme  is  likely  to  improve  interac¬ 
tive  information  sharing; 

4. "  description  of  the  interactive  network  services  simu¬ 

lation  model; 

5.  discussion  of  preliminary  results  using  the  model; 

6.  discussion  of  the  simulation  model's  applicability  in 
evaluating  an  alternative  capacity  allocation  strategy 
as  COINS  grows;  and 

7.  conclusions  and  recommendations. 


II.  IJJ5  CPUS  MET  WORK 


1.  BACKGBCOND 

The  Community  On  line  Intelligence  Systee  was  establised 
on  the  recommendation  of  the  President's  Foreign 
Intelligence  Board  (FFIB)  in  Jane  1965  to  iaprove  inforaa- 
tion  handling  aethods.  The  iapleaent ation  plan  called  for  a 
star-configured  network  to  provide  connectivity  amcng  the 
intelligence  data  processors.  The  concept  was  to  perait  an 
analyst  sitting  at  his  local  terainal  to  access  infcraation 
either  at  his  host  processor  or  at  a  renote  central 
processing  unit  (cpu).  The  participants  were  the  Central 
Intelligence  Agency  (CIA)  ,  the  Defense  Intelligence  Agency 
(DIA)  ,  the  National  Security  Agency  (NSA) ,  the  National 
Ehotographic  Interpretation  Center  (NPIC) ,  the  state 
Department,  and  the  National  Indications  Center  (NIC) .  The 
store-and-forward  aessage  switching  node  was  physically 
located  at  DIA.  Figure  2.1  shows  the  original  COINS 
configuration.  Implicit  in  this  concept  was  the  requirement 
for  an  intelligence  organization  to  have  a  cpu  connected  to 
the  COINS-switch  to  access  information  in  COINS.  The  state 
Department  and  NIC  did  not  have  cpus  in  COINS.  Hence  access 
for  these  two  organizations  and  any  others  that  did  not  have 
cpus  was  ty  procuring  a  terainal  from  one  of  the  hcst 
processors  in  the  network. 

Each  of  the  nodes  offered  the  same  batch  query  and 
retrieval  services  to  the  network  as  they  did  to  their  local 
users.  Users  would  submit  their  network  queries  at  their 
local  terminals  and  some  time  later  would  receive  their 
responses.  Depending  on  the  data  manipulation  tools  of  the 
host,  the  responses  would  range  from  simple  data  record 


listings  to  some  statistical  summaries  of  numeric  informa¬ 
tion. 

Over  the  years  COINS  access  and  participation  expanded 
with  a  netting  of  several  military  commands  under  the 
management  cf  DIA.  It  was  called  the  Intelligence  Data 
Handling  System,  Communications  (IDHSC)  .  Its  form  was 
simply  the  extension  of  the  star-configuration. 

By  1975,  significant  developments  in  teleprocessing 
provided  the  necessary  impetus  for  COINS  to  move  to  the  next 
chapter  in  networking  with  the  introduction  of  new  network 
services.  COINS  assimilated  into  its  architecture  the 
following : 

1.  the  Advanced  Research  Projects  Agency's  (ARFA) 
networking  technology  of  packet-switching; 

2.  the  Sigint  On  Line  Information  System  (SOLIS)  ,  an 
interactive,  full-text  retrieval  system; 

3.  a  User-Terminal  Access  System  (TAS)  ;  and 

4.  Front-End  processors  which  connect  the  database  cpu's 
to  the  new  networking  technology. 

The  concept  of  a  TAS  was  necessitated  by  a  growing 
number  cf  intelligence  organizations  without  cpus  that 
wanted  access  to  COINS.  This  requirement  was  further  rein¬ 
forced  by  the  private  sector  idea  of  relieving  the  database 
hosts  of  terminal  handling  functions  and  putting  all  user 
interfaces  on  a  separate  facility.  The  TAS  provides  both 
batch  query  services  to  the  batch  hosts  and  interactive 
query  services  tc  the  interactive  host.  with  the  adoption 
of  this  new  technology  and  services,  the  network  was  named 
COINS-II.  The  IDHSC  component  of  COINS  kept  the  star- 
conf  igurati  cn. 

In  1976,  COINS-II  undertook  an  internetting  experiment 
with  the  ABFAN2T ,  installing  a  TAS  in  Hawaii.  As  a  result 
the  Pacific  Command  (PACOfl)  now  has  secure  interactive 
access  tc  the  full-text  retrieval  system. 
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By  1580,  CO IMS- II  introduced  a  new  kind  of  TAS.  while 
the  original  TAS  is  a  pure  user  which  does  not  offer  any 
databases  to  the  network,  this  new  TAS  has  on-line  user 
support  functions  and  network  management  information.  This 
type  cf  TAS  will  be  denoted  as  a  server-TAS. 

B.  CURRENT  ST  ST  EH 

Figure  2.2  is  a  picture  of  COINS-II  today.  Currently 
there  are  two  IASs,  two  server-TASs,  one  interactive,  full- 
text  retrieval  host,  and  five  batch  retrieval  hosts.  The 
user  TASs  are  called  TAS  and  AKU.  The  first  TAS  retained 
the  name  TAS.  The  server-TASs  are  called  NSH  (Network 
Service  Host)  and  THF  (Transfer  Research  Facility).  with 
the  COINS/EHO  developing  a  family  of  TASs,  the  NS3  has 
evolved  into  a  8ASTER-TAS,  similar  to  the  concept  of  the 
MASTEH-IBE  in  AREA  technology  whereby  software  releases  and 
remote  debugging  are  done.  NSH  also  supports  a  small  cadre 
cf  operational  users.  TRF  is  the  COINS’s  developmental 
facility  where  research  ideas  can  be  developed  and  tested  in 
an  operational  environment.  The  user-support  system  resides 
on  TRF.  No  intelligence  analysts  are  supported  by  TRF.  The 
database  tosts  have  Front-Ends  (FEs)  to  connect  them  tc  the 
communications  network.  Each  retrieval  system  has  its  own 
language  and  each  data  file  has  its  own  coding  schemes.  As 
part  of  the  ARPANET  technology,  there  is  a  Network  Control 
Computer  (NCQ  for  the  communications  network  monitoring  and 
management. 

C.  FOTOBZ  ELANS 

With  respect  to  network  growth,  the  COINS/PBO  antici¬ 
pates  two  more  interactive  server-hosts  and  four  more  TASs 
by  1985  [Ref.  3  ]•  In  the  area  of  network  services,  the 
COINS/EBC  has  a  joint  effort  with  the  Department  of  the  Army 
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Figure  2.2  Current  coiiS-II  configuration 


in  data  fusion  analysis  £Ref.  4].  For  the  multiple  query 
language  problem,  COINS  is  continuing  an  effort  called  ADAPT 
which  is  a  network  language  that  users  would  employ.  ADAPT 
would  aake  the  appropriate  transforms  to  the  target 
languages.  The  COINS  organization  is  working  with  the 
Center  fcr  Computer  Security  at  NSA  on  the  multi-level 
security  problems  in  networks  and  in  inter-networks.  COINS 
also  has  several  AFEA-sponsored  efforts  in  the  area  of 
human-factors  engineering  for  the  network  user.  Here  the 
concern  is  with  the  work  environment  and  the  development  of 
an  intelligence  analyst  work-station  of  the  future  [Hef.  5]. 


III.  HBT10BK  CONFIGURATION 


Network  configuration  is  a  combination  of  communica¬ 
tions,  hardware  and  software.  These  components  are 
discussed  in  this  chapter. 

A.  THE  SUBNET  E  HE  I  HO  SHEET 

Shen  the  term  "sub-network"  is  used  below,  it  will  mean 
the  communications  technology  supporting  host  connectivity. 
The  sub-network  configuration  of  COINS-II  is  the  packet¬ 
switching  technology  of  AREANET.  The  six  IHPs  (Interface 
Bessage  Processors)  are  distributed  over  five  sites  in  the 
Sashingtcn,  D. c.  area  and  are  connected  by  56  kilobit/second 
phone  lines.  The  IHPs  are  a  mix  of  Honeywell-  316s  and 
C-30s.  with  the  use  of  a  special  gateway  (GW)  and  a  pair 
cf  private  line  interfaces  (PLIs) ,  COINS-II  is  internetted 
with  the  ARPANET,  resulting  in  connectivity  to  Hawaii. 
There  are  15  hosts  in  COINS.  There  are  seven  intelligence 
database  cpus  (cne  interactive  and  six  batch)  and  seven 
terminal  access  systems  (four  TASs  as  described  in  the 
previous  chapter,  three  developed  under  IDHSC)  .  The  last 
host  is  tke  Network  control  computer. 

B.  HABOHABE  ENVIRON  BENT 

At  the  lowest  level,  the  subnet  capacity  is  56  KB/s. 
This  is  the  physical  maximum  data  transmission  rate  of  the 
telephone  lines.  The  boxes  contributing  to  the  effective 
throughput  are  the  communications  crypto  equipment,  the 
IHPs ,  the  frcnt-end  processors  and  the  hosts.  Each  cf  these 
components  have  related  software  to  make  them  perform  their 
network  functions,  and  in  the  case  of  the  cpus  their  user 
services  functions. 
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During  the  installation  tasting  phase  of  the  packet- 
switching  subnet  in  197  2#  effective  data  throughput 
■easurenents  were  in  the  28-32  KB/s  range.  The  configura¬ 
tion  for  this  testing  included  PDP-11  cpus  connected  to  the 
IHPs.  ill  the  PDFs  had  an  LH/DH  interface  unit  that 
permitted  connection  to  their  IHPs  according  to  the  BBN  1822 
specifications  fcr  interconnection  of  a  host  to  IHP.  Each 
of  the  cpus  had  a  siaple  data  generation  prograa.  The  range 
of  the  throughput  measurements  was  attributed  primarily  to 
the  differing  cpu  capacities  of  the  PDP  11/4Qs,  PDP  11/45, 
and  PEP  11/70.  The  next  testing  level  had  the  same  physical 
configuration  but  different  software  environments.  The  PDP 
11/40 * s  were  running  under  ELF-I,  the  PDP  11/45  was  running 
under  BSX-11  and  the  PDP  11/70  was  running  under  UNIX.  For 
each  cf  these  systems,  there  was  an  Network  Control  Program 
(NCP)  tc  handle  the  host-to-host  protocol  as  specified  by 
the  ABPANET.  There  was  also  an  application  program  that 
served  as  a  data  generator.  The  effective  throughput 
measurements  from  this  test  were  in  the  range  of  15  to  20 
KB/s.  All  of  these  throughputs  excludes  the  host-to-hcst 
protocol  overhead. 

Since  these  measurements  were  taken,  two  server-TASs  and 
one  TAS  were  added  tc  COINS.  The  IASs  are  configured  to 
handle  16  to  64  terminals.  These  are  Teletype  Hoael-40 
terminals  with  CBT ,  keyboard  and  printer,  and  operate  in 
full-duplex  at  2400  baud.  The  printer  is  slaved  to  the  CBT. 
The  one  data-receive  line  is  directed  to  the  CBT. 

C.  SOFTBABE  BITIBOIBZIT 


The  software  environment  may  be  viewed  as  a  trinity 
consisting  cf  the  operating  system,  the  application  software 
and  the  network  software.  At  system  generation  time,  these 
three  components  define  the  number  of  ports  with  which  the 
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cpu  Mill  perform  network  business.  For  example ,  a  certain 
amount  of  aeaory  is  allocated  for  the  operating  systam,  the 
application  software  and  the  networking  software.  In 
support  of  network  services,  a  specific  aaount  of  system 
buffers  is  allocated.  The  number  of  system  buffers  in  turn 
defines  the  number  of  simultaneous  network  connections  a  cpu 
can  handle.  Currently  all  TASs,  including  the  server-TASs 
have  an  interactive  network  capacity  of  24  ports.  SCLIS, 
the  interactive  database  resource  in  COINS,  has  a  network 
capacity  of  15  ports. 
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SCLIS,  NSH  and  TBP  offer  interactive  access.  The 
reaaining  six  intelligence  database  hosts  provide  only  batch 
access.  Both  batch  and  interactive  are  discussed  in  this 
chapter. 


1.  B1TCB  SERVICES 

Use  of  batch  query  systeas  involves  a  user  inputting  the 
query  at  the  local  host  and  sending  it  to  the  reaote  systea. 
Be  then  receives  a  job  nuaber  or  receipt  for  the  query. 
Soae  tiae  later,  which  can  range  froa  minutes  to  days,  the 
query  response  is  delivered  to  the  terminal.  Responses  are 
presented  to  T&S  users  only  if  they  are  logged  on  to  a  TAS 
and  specifically  request  to  see  the  response. 


B.  IBTEBACIIfE  SEBTICES 

The  three  funticnal  interactive  services  available  in 
COIHS-II  tocay  are:  intelligence  database  (SOLIS)  ,  user- 

support  databases  (USIS)  ,  and  aanagerial  and  administrative 
databases  (NOIS)  as  explained  below. 

1  •  latSUimgS  Eatables 

a.  General 


SOLIS  is  a  partially  formatted  full-text  search 
and  retrieval  system.  It  contains  the  last  13  months  of 
messages  and  reports  produced  by  the  intelligence  organiza¬ 
tion.  Searching  can  be  done  on  the  formatted  fields  ard  on 
the  full  text  in  any  combination  with  the  normal  boolean 


t.  Exchange  Discipline 


The  data  exchange  between  SOLIS  and  the  user  is 
full  screen.  if  ter  successful  logon,  the  user  is  presented 
with  a  fora-screen  where  he  can  fill  in  the  blanks  with  his 
search  teras  for  the  full  text  and  the  formatted  fields. 
The  user  has  three  different  form-screens  to  choose  frca. 
They  are  the  AND-screen,  the  OB-screen,  and  the  FREE-screen. 
In  the  AHD-screen,  the  search  terms  are  ANDed  together; 
while  in  the  OR-screen,  the  search  terms  are  ORed  together. 
In  the  FBEE-screen,  the  user  may  compose  his  own  boolean 
logic  of  the  search  teras.  within  the  AND-  and  OR-screen, 
use  of  parenthesis  is  permitted  to  achieve  combinations  of 
ANDs  and  CBs.  After  he  has  completed  filling-in-the-blanksr 
the  guery  screen  is  then  forwarded  to  SOLIS.  The  response 
froa  SOLIS  is  again  a  full  screen  with  the  guery  the  user 
sent  plus  the  nuaber  of  aessages  that  satisfied  the  search. 
There  is  a  blank  area  for  the  user  to  fill  in,  telling  SOLIS 
what  should  be  done  next.  At  this  stage,  the  user  can: 

(1)  refine  or  modify  the  guery  and  send  that  again; 

(2)  reguest  display  of  titles  only; 

(3)  reguest  display  of  the  formatted  fields  of  the 
aessages; 

(4)  reguest  display  of  full-text  of  the  messages; 

(5)  reguest  a  new  form-screen; 

(6)  terminate  the  session;  or 

(7)  reguest  forwarding  of  titles  only  or  titles  and 
formatted  fields  or  ccaplete  messages. 

2-  Ellipses 

a.  General 

The  User  Support  Information  System  (USIS) 
offers  a  variety  of  help  functions  to  the  network  user.  It 
is  an  attempt  at  Computer  Aided  Instruction  (CAI)  but  not  in 
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the  same  Banner  as  the  University  of  Illinois's  PLATO 
system.  While  PLATO  interacts  with  the  user  posing  ques¬ 
tions  and  checking  the  user's  answers,  USIS  is  primarily  a 
one-way  communication  to  the  user.  In  USIS,  the  user  can 
ask  for  cne  of  several  tutorials  on  the  various  languages 
and  data  files  in  the  network  and  learn  how  to  employ  TAS 
commands  and  functions.  While  in  USIS,  the  user  can  send 
messages  to  and  receive  messages  from  User-Central 
concerning  aid  he  can't  find  in  USIS,  problems  encountered 
and  complaints.  There  is  a  limited  amount  of  browsing  and 
no  refinement  of  output  capabilities. 

fc.  Exchange  Discipline 

USIS  initially  sends  the  user  a  menu  of  the 
available  USIS-commands  and  waits  for  a  response.  The 
exchange  rule  from  the  user  to  USIS  is  one  character  at  a 
time.  First-level  commands  are  normally  terminated  with  a 
NEW  LINE.  Lower-level  commands  are  terminated  with  a  special 
sequence  of  period  (.)  and  NEWLINE  on  a  line  by  itself. 
Having  reached  this  point,  exchange  between  USIS  and  the 
user  is  as  fellows: 

(1)  USIS  sends  a  screen  cf  data; 

(2)  user  may  respond  with  browse  command  of  forward, 
backward  or  return  to  the  previous  level; 

(3)  reguest  for  hard-copy  must  be  done  before  reaching 
this  level.  The  user  must  indicate  it  on  his  first 
command  line. 

The  tutorials  are  basically  copies  of  the  hard¬ 
copy  language  manuals  and  file  guides.  They  contain  sample 
queries  and  outputs,  including  badly  constructed  queries  and 
their  resultant  error  messages.  It  also  contains  a  file  of 
latest- happenings  in  the  network  of  interest  to  the  user. 
An  on-line  newsletter  is  not  available  yet. 
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3.  Managerial  and  Admi  nistrative  Pat  abas  es 

a.  General 

The  Network  Management  Information  System  (NMIS) 
contains  statistics  cn  file  usages,  number  of  queries, 
number  of  aborts,  size  of  responses  and  network  problems. 
It  provides  some  basic  matrix  and  chart  displays.  There  is 
limited  browsing  and  no  output  refinement  capabilities. 

b.  Exchange  Eiscipline 

The  iata  exchange  between  NMIS  and  the  user  is 
character  at  a  time,  which  is  terminated  by  the  NEHLINE  key. 
After  successful  logcn,  NMIS  presents  a  menu  to  the  user  and 
asks  for  a  response.  After  menu  selection,  NMIS  prompts  the 
user  fcr  search  and  display  {viewed  interactively  or 
forwarded)  criteria.  This  kind  of  exchange  continues  until 
NMIS  has  enough  information  to  proceed  with  the  actual  work. 


V.  METHODOLOGY 


This  thesis  is  that  reconfiguring  the  COINS  interactive 
capacity  intc  one  consisting  of  collaborative  interactive 
and  batch  functions  can  be,  under  certain  conditions,  supe¬ 
rior  to  the  current  fora.  He  plan  to  describe  the  nature  of 
customer  activity  with  a  database  as  a  combination  of  inter¬ 
active  and  batch.  It  would  make  sense  for  the  network  to 
accommodate  this  two-phased  activity  in  a  manner  that  offers 
the  best  performance  from  both  user  and  managerial  perspec¬ 
tives.  The  examination  will  be  confined  to  the  work  prefile 
cf  the  intelligence  analyst.  This  has  been  prompted  by  the 
abundance  of  empirical  data  in  this  area  and  the  very  little 
information  available  for  OSIS  and  NMIS  activities.  The 
procedure  outlined  here  can  also  be  applied  when  investi¬ 
gating  user  support  and  managerial  activities,  He  will  then 
present  a  particular  reconfigured  network  capacity  scheme 
whose  performance  will  be  compared  with  the  current  method. 

The  available  empirical  data  regarding  TAS-custcmers ' 
usage  cf  SCLIS  was  gathered  from  COINS.  The  data  was 
analyzed  and  statistical  tests  were  performed  to  determine 
the  underlying  distributions  of  arrival  rates  and  service 
times.  The  verk-profile  of  a  'typical'  network  SOLIS 
customer  was  derived  from  SOLIS  logs.  TAS  logs  provided 
data  cn  the  percentage  of  user  reguests  which  required  SOLIS 
access.  Appendix  A  contains  the  results  of  this  analysis. 

He  implemented  a  computer  simulation  to  aid  in  the 
comparative  analysis.  The  distributions  developed  from  the 
data  were  used  to  drive  the  stochastic  models  of  the  various 
system  configurations.  Sensitivity  analysis  will  be 
performed  with  respect  to  arrival  rates  and  transaction 
service  times.  These  two  parameters  were  chosen  because  of 
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the  expectation  by  the  COINS/PBO  of  increased  customer  popu¬ 
lation  and  an  in-agency  study  done  on  the  SOLIS  printing 
requirements.  This  study* s  conclusion  was  that  there  will 
te  continued  growth  in  demands  for  hard-copy  output 

£Bef.  6]. 

Measurements  will  be  made  of 

1.  average  system  time  which  includes  service  time  and 
wait  time; 

2.  expected  customer  loss;  and 

3.  proportion  of  interactive  work. 

The  first  twc  measures  are  directly  related  to  customer 
satisfaction  while  the  last  may  be  of  more  interest  tc  the 
network  and  database  managers.  Users  are  interested  in  the 
amount  of  time  to  accomplish  a  job.  This  is  the  total 
system  time  which  includes  both  the  service  and  wait  time. 
They  alsc  anticipate  an  available  server  when  they  arrive 
for  service.  If  the  facility  is  busy  when  the  customer 
arrives,  he  is  lost  to  the  system.  If  the  facility  is  busy 
too  often  when  the  customer  arrives,  it  will  discourage 
system  use  and  cause  severe  customer  dissatisfaction. 
Although  managers  are  ultimately  interested  in  customer 
satisfaction,  they  also  focus  their  attention  on  utilization 
issues.  He  prepose  a  proportion  measure  with  respect  to 
interactive  work.  When  evaluating  an  interactive  query 
resource,  it  is  important  to  scrutinize  and  ascertain  how 
much  of  this  facility  is  being  used  for  interactive 
searching.  Putting  it  another  way,  we  would  like  tc  know 
how  much  of  this  facility  is  being  used  for  non-interactive 
processing,  that  is,  batch  work.  Hence  the  proportion 
measure  will  give  the  percentage  of  session  time  which  is 
used  for  the  search  and  refinement  process.  The  complement 
of  this  is  the  proportion  of  time  used  for  batch  work. 


27 


fl.  DSEB  PBOFILE  jJALYSIS 


1.  GE1EB1L 

Cur  nodel  of  network  structure  involves  cpu  to  cpu 
connectivity  as  opposed  to  terainal  to  cpu  connectivity. 
This  thesis  is  an  examination  of  a  network  fora  which 
involves  cpu  to  cpu  connectivity  for  interactive  inforaarion 
sharing.  Be  feel  this  is  an  iaportant  difference  because  we 
are  dealing  with  a  terainal  interface  that  is  capable  of 
intelligence,  capacity  and  speed  far  superior  to  that  of  a 
dumb  terainal.  The  old  adage  that  a  chain  is  as  strong  as 
its  weakest  link  is  the  sane  as  saying  that  two  devices  can 
coamunicate  as  fast  as  the  slower  of  the  two.  The  same 
holds  true  for  the  other  two  attributes  of  capacity  and 
intelligence,  with  respect  tc  resource  content,  the  commer¬ 
cial  database  systems  are  bibliographic  and  abstract  in 
nature.  This  thesis  examines  usage  of  a  full-text  retrieval 
system.  Higingtcn  has  suggested  that  searching  full-text  cf 
large  documents  may  have  a  somewhat  different  pattern  from 
the  bibliographic  environment  £Bef.  7].  This  simply  means 
we  cannot  take  full  advantage  of  the  work  already  done  for 
the  commercial  database  system  with  respect  to  detail  work- 
profile  analysis.  He  will  refer  to  these  reports  merely  to 
give  credence  to  cur  perception  of  the  dichotomy  of 
service-tine. 

User  activity  must  be  described  in  terms  that  will  make 
it  meaningful  to  the  problem  statement,  i.e.  non-interactive 
use  of  an  interactive  resource.  Customer  service-time  may 
be  classified  into  one  of  two  modes.  The  first  is  interac¬ 
tive,  and  is  defined  as  a  continuing  dialog  between  man  and 
machine.  Hhen  a  user  enters  a  request,  he  must  wait  to  see 


the  system  response  before  proceeding  to  the  next  request. 
The  other  is  called  non- interactive  and  is  defined  as 
follows:  when  a  user  enters  a  request  for  service,  he  need 
not  wait  tc  see  the  system  response  before  he  can  proceed  to 
the  next  reguest  for  service. 

There  is  a  plethora  of  studies  on  customer  activities 
with  commercial  and  ncn-Defense  interactive  network  informa¬ 
tion  resources  and  only  a  very  few  relating  tc  full-text 
retrieval  databases.  He  will  refer  to  these  commercial  and 
non-Defanse  reports  to  show  that  we  are  correct  in  cur 
perception  of  the  user  work  profile.  These  investigations 
thus  far  have  concentrated  primarily  on  the  interactive 
nature  cf  bibliographic  searches  [Ref.  8],  [Ref.  9], 
[Ref.  10],  [Ref.  11].  Their  focus  has  been  on  search  stra¬ 
tegies,  evaluating  the  impact  of  user  training  and 
investigating  methods  to  address  multiple  logon  protocols 
and  retrieval  language  problems.  However,  based  on  these 
reports,  user  activity  can  be  viewed  from  a  different 
perspective.  That  is,  while  the  user  is  connected  to  this 
interactive  information  resource,  his  activity  may  be  cate¬ 
gorized  as  either  interactive  or  batch.  Included  as 
interactive  are  those  user  functions  for  search,  refinements 
cf  search  statements,  perusal  of  hits,  and  if  the  database 
management  system  permits,  narrowing  down  the  hit-list 
during  perusal.  Some  studies  have  described  this  kind  of 
activity  as  cycles  within  cycles  [Ref.  7]  or  a  series  of 
sifting  [Ref.  12]  through  the  body  of  retrieved  data  until 
the  user  is  fairly  satisfied  with  his  ‘find*.  As  stated 
earlier,  there  have  teen  numerous  investigations  into  this 
aspect  cf  hew  the  user  spends  his  productive  search  time  at 
the  network  resource.  For  completeness  purposes,  in 
describing  the  user’s  total  connect  -"time,  the  studies 
mention  csers  commands  for  hard-copy  output.  In  the  commer¬ 
cial  database  systems,  where  the  charge  is  primarily 


according  to  connect-time,  there  is  a  relatively  small 
amount  of  time  devoted  to  on-line  printout.  However,  there 
is  an  indication  that  there  may  be  a  fair  aaount  of  off-line 
printing  done  at  the  database  site  (for  a  fee) ,  and  that 
output  is  sailed  to  the  custoaer.  He  define  batch  work  to 
be  reguest  for  hard-ccpy  output  to  the  user  site.  As  early 
as  1973,  information  scientists  had  been  calling  for  an 
interface  between  batch  and  interactive  in  several  areas, 
one  of  which  is  the  transmission  of  large  amount s  of 
retrieved  data  to  be  passed  later  via  batch  [Bef.  13]. 

All  network  access  to  the  commercial  information 
resources  are  at  dial-up  speeds  ranging  from  300  to  2400 
baud.  All  customer  access,  with  a  few  exceptions  which  we 
will  describe  shortly,  are  through  a  variety  of  dumb  dial-up 
terminals.  The  exceptions  are  found  in  non- Defense  govern¬ 
ment  agencies  and  at  research  institutions.  The  impetus  of 
these  efforts  was  to  address  the  front-end  problems  of 
accessing  a  variety  of  retrieval  systems  each  with  their  own 
logon  protocols,  query  languages,  and  search  strategies. 
The  wcrk  in  this  area  has  been  the  development  of  an  intel¬ 
ligent  user  interface  [Bef.  14],  [Bef.  15],  [Bef.  16]. 
Their  aim  has  been  to  aid  the  user  in  formulating  search 
statements,  and  in  seme  cases,  because  of  its  knowledge  of 
the  kinds  cf  information  in  the  network,  the  intelligent 
interface  will  attempt  connections  at  all  hosts  with  the 
database  of  interest  until  a  connection  is  established. 
Early  work  in  this  area  was  the  development  of  connecter  for 
Networked  Information  Transfer  (CONIT)  by  Marcus  at  M.l.T. 
[Bef.  17].  Subsequent  research  using  software  based  on 
CONIT  has  been  carried  on  in  Headow*s  Individualized 
Instruction  for  Data  Access  (IIDA)  [Bef.  15],  [Bef.  18]. 
The  Network  Access  Machine  (NAM)  was  developed  at  the  0.3. 
National  Eureau  cf  Standards  (NBS)  and  Chemical  Substances 
Information  Network  (CSIN)  is  now  in  place  supporting  the 
activities  cf  the  Environmental  Protection  Agency  (EPA) . 


Although  the  study  done  by  Dlmperic  on  SOLIS  concen¬ 
trates  cn  user  query  habits,  there  is  still  division  of 
customer  work  into  interactive  and  batch.  Only  brief 

■enticn  is  made  in  the  study  to  hard-copy  requests. 
Although  SOUS  has  a  large  number  of  directly  connected 
user  terainals,  this  thesis  is  interested  in  looking  at  the 
network  access  and  utilization  of  SOLIS.  This  is  a  database 
of  reports,  with  average  report  size  of  approximately  2000 
characters.  Several  years  ago,  the  American  Chemical 
Society  (ACS)  together  with  Bibliographic  Retrieval 
Services,  Inc.  (ERS)  ,  embarked  on  a  series  of  experiaents  to 
deteraine  the  usefulness  of  a  full-text  database  (ACS 
Journal  articles)  and  their  availaoility  for  searching 
online.  The  experiment  was  based  on  a  relatively  small  test 
database  ( Bef.  19],  and  looked  only  at  the  usefulness  issue. 
No  mention  is  made  of  output  demands.  However,  we  de  net 
feel  this  in  any  way  invalidates  our  perception  cf  customer 
activity  with  a  database.  Hhen  ACS  and  BBS  move  tc  subse¬ 
quent  phases  of  the  study  with  large  test  databases,  we  will 
probably  then  see  their  reports  referring  to  print  and 
display  ccaaands. 

B.  HCDEL  DESCRIPTION 

Tc  provide  a  general  framework  for  describing  the 
current  approach  and  the  proposed  alternate,  some  elementary 
concepts  from  queueing  theory  are  used.  SOLIS  is  a  facility 
with  15  servers.  Each  server  provides  the  same  service  at 
identical  rates.  Customers  arrive  at  the  service  facility 
from  the  network  at  a  certain  rate.  If  customer  arrival 
follows  a  Poisson  process  and  the  service  time  is  exponen¬ 
tial  with  parameter  mu,  this  defines  an  M/M/15  queueing 
system.  In  this  simple  example,  all  customers  are  collected 
into  one  source.  COINS  has  four  sources,  one  from  each  cf 
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the  TASs.  Figure  6.1  and  Figure  6.2  represent  the  transi¬ 
tion  frca  one  population  pool  to  four  separata  pools.  . 

Statistical  analysis  and  tests  for  the  customer  arrival 
process  tc  the  TASs,  found  in  Appendix  A,  show  customer:; 
arrive  at  the  IASs  according  to  a  Poisson  process  with 
parameter  lambda  (i) ,  i  =  1,  2,  3,  4.  Arrival  rates  per  hour 


HETHCBK 


COSTCHEB 


c cis son  process 


lambda:  arrival 


POPULATION 


Figure  6.1  Cse  population  source  to  SOLIS. 


at  each  cf  the  TASs  are  17.  68,  9.19v  5.10  and  2.53.  TASs 
are  service  facilities,  offering  network  access,  through 
their  24  ports.  Once  at  a  TAS,  only  a  certain  percentage  of 
customers  reguest  service  of  SOLIS.  The  percentage  cf  users 
requesting  fOLIS  access  at  each  TAS  is  0.70,  0.31,  0.098, 
and  0.89.  A  customer  request  is  granted  only  if  there  is  a 


free  network  server  cn  his  local  TAS  and  a  free  server  at 
SOLIS.  The  user  at  SCLIS  say  be  engaged  in  only  interactive 
work  during  a  session  or  say  do  both  interactive  and  larch 
work  in  the  session.  SOLIS  can  nov  be  described  as  a 
2-stage  facility#  where  all  custoaers  enter  stage  1  and  work 
there  for  a  certin  aaount  of  time.  They  then  proceed  to 
stage  2  with  a  certain  probability  p  or  leave  the  system 
with  probability  1-p.  Figure  6.3  illustrates  this  concept. 
New  customers  can  enter  the  server  only  if  both  stages  are 
empty.  From  the  SOLIS  monitoring  logs,  0.24  of  the 
custoaers  do  only  interactive  work  and  0.76  do  both.  The 
distribution  of  work-time  for  only  interactive  work  is  expo¬ 
nential  with  an  average  service  tiae  *  10.13  minutes. 
Similarly,  the  work-time  distribution  for  both  interactive 
and  batch  is  also  exponential  with  an  average  service  time  - 
12.92  minutes.  For  the  purposes  of  the  analysis,  the  second 
work-time  was  separated  into  the  individual  times  for  inter¬ 
active  and  batch.  Statistical  tests  on  the  data  showed  that 
these  distributions  are  also  exponential  with  average 
service  time  for  interactive  work  *6.2  minutes  and  average 
service  time  for  sending  retrieved  data  *  6.8  minutes.  This 
analysis  may  be  found  in  Appendix  A. 

C.  TIDE-LIFE  INSPECTION 

With  the  definitions  of  customer  service-time  from 
above,  we  now  suggest  a  time-diagram  which  permits  a  graph¬ 
ical  view  of  the  partitions  of  work-time.  Figure  6.4  is  one 
such  diagram.  The  begin  and  end  times  of  a  customer  session 
are  indicated.  This  session  time  is  subdivided  into  inter¬ 
active  and  batch  parts.  Considering  the  amount  of  time  the 
interactive  resource  is  occupied  servicing  this  customer, 
then  the  proportion  of  interactive  use  is  at  the  0.6  levsl 
or  60S  of  the  time.  Another  very  simple  situation  is  shewn 
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in  Figure  6.5  .  The  three  horizontal  time  lines  reflect  the 
facility's  ability  tc  handle  up  to  three  customers  at  a 
time.  Time  again  is  divided  into  its  respective  work  modes 
of  interactive  and  batch.  This  case  is  simplified  by  having 
all  three  users  starting  and  ending  at  the  same  time.  The 
propcrticn  cf  interactive  use  is  0.40.  The  number  of 
customers  the  system  was  able  to  service  in  these  ten  time 
units  is  three  and  their  average  service  time  is  ten  units. 

The  real  world  dees  not  operate  in  this  manner.  These 
diagrams  were  used  tc  give  some  insight  into  the  problem  at 
band.  The  computer  simulation  has  incorporated  the  multiple 
IASs,  their  customer  arrival  distributions,  percentages  of 
SOLIS  reguests  and  the  SOLIS  work  profile  distributions. 
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¥11.  Ag  ALTERNATIVE  APPROACH: CO PPL IMG  OP  INTERACTIVE  ANB 

MICH 

A  major  drawback  cf  the  current  method  is  that  SOLIS  is 
set  up  as  a  2-stage  facility.  stage  2  is  purely  batch  in 
nature  and  the  server  is  kept  busy  transmitting  data  at  a 
comparatively  slew  speed  to  what  the  server  believes  to  be  a 
terminal.  While  the  customer  is  in  stage  2,  no  new  customer 
can  enter  the  server  to  begin  his  stage  1  processing.  With 
a  substantial  population  of  users,  most  of  whom  request  a 
fair  amount  of  data  to  be  transmitted  back  to  their  TAS, 
either  fer  printing  at  their  local  terminals  or  for  further 
manipulation  at  their  local  TAS,  we  can  easily  foresee  seme 
problems.  One  way  cf  addressing  this  kind  of  situation  is 
to  provide  a  high-speed  background  data-transmission 
facility  between  the  serve r-cpu  and  user-epu.  Referring 
back  to  our  model  of  SOLIS,  we  propose  a  transformation  from 
a  single  nede,  2-stage  facility,  to  a  2-node  tandem  network 
as  shewn  in  Figure  7.1  Each  box  in  that  figure  describes  a 
queueing  system  consisting  of  a  queue  and  server  (s).  Within 
each  box  is  given  tbe  node  number.  Node  1  represents  the 
interactive  facility  with  14  servers  and  node  2  is  the  batch 
facility  with  1-server.  The  original  15  interactive  ports 
on  SOLIS  are  re-allccated  to  14  interactive  and  one  batch. 
When  a  customer  has  completed  work  in  node  1  and  has  gener¬ 
ated  data  to  be  sent  back  to  him,  his  work  request  is 
forwarded  to  node  2  for  processing.  This  arrangement  now 
leaves  node  1  free  for  interactive  work. 

The  price  for  this  design  is  that  we  usurp  one  cf  the  24 
servers  on  TAS  and  cne  of  the  15  servers  on  SOLIS.  Using 
cur  simplified  time-line  diagram  again.  Figure  7.2  illus¬ 
trates  hew  three  users  can  be  accommodated  cn  two 


proceed  to 
node  2 


(or) 


Figure  7. 


♦ - 

nods  1 

12  3  14 

+ — ♦ — ♦  - -+ - — - — 

enter 


SCLIS  as  a  2-node  tandes  network 
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Figure  7.2  Time-line  with  1  data  and  2  interactive  paths. 


the  one  high-speed  link  with  capacity  to  spare. 

The  ether  expense  would  occur  in  those  cases  when  the 
user  wants  the  data  printed  at  his  terminal  as  soon  as 
possible.  In  the  current  situation,  when  the  user  gives  the 
command  to  print  the  data,  the  system  then  begins  tc  deliver 
the  data  at  his  terminal-printer  at  an  approximate  rate  of 
2400  baud.  In  this  new  proposal,  the  user  must  wait  for  the 
epu  tc  epu  transfer  (at  an  approximate  rate  of  20  KB/s)  and 
any  gueue  time  at  node  2  before  seeing  any  data  at  his 
printer.  This  particular  side-effect  must  be  considered 


fin.  HI  MET  BOB  K  SERVICES  HOPEI 


This  chapter  vill  discuss  the  model* s  goals,  functional 
design,  internal  design,  preliminary  results,  validation  and 
applicaticns. 

1.  DESIGN  GOALS  AND  CONSIDEBATIONS 

The  Network  Services  Hodel  is  a  discrete  event  simula¬ 
tion  that  ncdels  netwcrk  resource  allocation  in  response  to 
arriving  customers*  requests.  It  does  not  attempt  to  model 
the  internal  operations  of  the  server  hosts  and  user  cpus, 
nor  the  particular  flow  of  messages  and  packets  through  the 
COINS-II  subnet.  Instead,  it  focuses  on  modeling  the 
network  from  the  point-of- view  of  how  the  network  capacity 
of  the  server  and  the  user  cpus  is  consumed  in  support  of 
interactive  database  query  and  retrieval  services.  It  simu¬ 
lates  customer  arrivals  at  the  user  cpus,  their  request  for 
interactive  network  access,  the  allocation  of  network 
resources  if  available  for  the  session,  and  their 
de-allocaticn  at  session  completion.  Design  and  implementa¬ 
tion  ware  motivated  by  the  following  seven  design  goals. 

1.  The  mcdel  should  be  a  faithful  represents  ion  of  the 
network  entities  contributing  to  interactive  services. 

2.  The  model  should  serve  as  a  realistic  simulation  of 
customer  activity  and  allocation  cf  resources  based  on 
this  activity. 

3.  It  should  be  able  to  take  the  same  customer  activity 
and  allocate  resources  based  on  the  alternate 
proposal. 

4.  It  should  provide  metrics  for  performance  comparison 
between  the  two  approaches. 
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5.  It  shculd  serve  as  a  measurement  tool  for  doing  sensi¬ 
tivity  analysis  as  arrival  rates  and  work  profile 
distributions  change. 

6.  As  we  acguire  further  insight  into  customer  work 
habits  (substantiated  by  more  detailed  logging  and 
monitoring  data),  the  model  should  be  flexible  enough 
tc  accommodate  these  statistics. 

7.  The  model  should  be  extensible  and  easy  to  modify  so 
that  it  can  serve  as  a  long  term  design  tool  for  the 
C0INS/5M0. 

Cne  of  the  most  important  objectives  of  the  model  is 
that  it  be  a  faithful  portrayal  of  the  allocation  of  network 
capacity  by  the  TASs,  server-TASs  and  HOST  when  providing 
interactive  network  services.  It  is  essential  that  the 
mod9l  behaves  in  a  manner  consistent  with  the  flow  cf  inter* 
active  job  reguests  through  COINS- II.  Interactive  job 
reguests  are  initiated  from  a  TAS  or  server-TAS,  never  from 
the  HCST .  For  example,  customers  arrive  at  one  cf  the  TASs 
or  server-TASs  according  to  some  distribution.  Having 
arrived  at  a  TAS,  the  customer  then  reguests  services  tc  cne 
cf  the  interactive  resource  in  the  network.  Customers  at 
any  TAS  may  reguest  services  at  any  of  the  server-TASs  or 
HOST.  Cn  the  other  hand,  customers  at  any  server-TAS  may 
reguest  services  at  the  HOST  or  any  of  the  server-TASs 
except  its  own.  If  there  is  an  available  pert  at  the 
user-cpu  and  the  database-cpu,  the  demand  is  honored  and  the 
appropriate  resources  are  allocated  for  the  duration  cf  the 
session.  These  events  shculd  occur  in  the  model  in  the  same 
fashion  that  they  do  in  real  life. 

Statistics  concerning  customer  arrival  and  their  network 
reguests  were  gathered  from  the  accounting  logs  of  the 
user-epus.  The  model,  therefore  uses  these  distributions 
for  the  generation  of  network  events.  Characteristics  of 
the  session  are  another  important  aspect  of  this  study.  The 


empirical  data  collected  from  COINS-II  offers  statistically 
sufficient  information  only  for  the  SOLIS  database  .host. 
Hence  our  particular  analysis  will  be  confined  to  evaluating 
network  utilization  of  one  database  resource.  It  must  be 
pointed  cut  that  this  is  not  a  limitation  of  the  simulation 
model.  It  will  support  up  to  n-database  resources ,  with  the 
size  cf  n  dependent  cnly  on  the  size  and  capabilities  of  the 
computer  the  simulation  model  is  run  on.  The  description  cf 
this  simulation  will  be  of  its  full  capabilites. 

with  the  main  issue  being  the  comparison  of  two  methods, 
there  are  two  approaches  to  model  implementation.  One  would 
be  tc  implement  two  simulations,  each  reflecting  a  parti¬ 
cular  strategy;  cr  implement  one  simulation  using 
appropriate  flag  setting  to  regulate  the  simulation  ccctrol 
flow  for  one  strategy  or  other.  Since  only  one  aspect  of 
interactive  processing  is  changed,  the  later  method  is  used. 
It  was  felt  this  is  better  than  having  to  contend  with  main¬ 
taining  two  separate  programs. 

Since  the  model's  main  purpose  is  tc  furnish  performance 
measurements  of  the  two  approaches,  it  must  be  able  to  take 
the  same  set  of  distributions  and  work  profiles  and  execute 
for  the  current  system  and  then  execute  for  the  alternate 
strategy.  These  distributions  and  work  profiles  cf  the 
database-cpus  are  input  parameters  to  the  simulation, 
thereby  giving  the  model  some  level  of  flexibility. 
Performance  measurements  are  done  in  the  two  general  areas 
cf  numbec  of  customers  refused  and  average  system  time.  The 
model  can  be  run  with  the  provision  of  queues  for  customers 
awaiting  network  access.  When  the  model  is  run  with  queues, 
further  measurements  are  taken  for  the  average  wait  time  and 
the  average  wait  time,  given  the  queue  is  not  empty.  With 
respect  to  the  alternative  proposal,  average  system  time  is 
measured  cn  two  levels.  One  measure  incorporates  the  time 
it  takes  tc  get  all  the  output  printed  at  the  customer 


terminal,  (service- tiael)  while  the  other  measure  incorpo¬ 
rates  the  time  it  takes  to  get  all  the  output  only  to  the 
user-cpu  <service-tiae2)  .  Me  feel  it  is  important  zo  make 
this  kind  of  distinction  because  of  the  variety  of  intended 
^  uges  cf  the  retrieved  data  once  it  arrives  at  the  user-cpu. 
The  simplest  activity  is  the  aere  printing  of  the  data  at 
the  user-site.  However,  as  reviewed  in  the  literature  and 
in  light  cf  the  cn-gcing  work  by  the  COINS/PMO,  there  is  a 
definite  shift  from  straight  printing  to  some  data  massaging 
and  scae  early  efforts  in  data  fusion.  There  are  no  machine 
logs  available  to  indicate  to  what  degree  this  is  occurring, 
so  these  twc  statistics  are  computed  to  provide  the  range  of 
possible  expected  system  times.  System-time2  is  important 
also  because  it  provides  an  indication  of  how  much  sooner  a 
network  path  becomes  free  for  re-use. 

To  be  a  practical  design  tool,  the  model  should  be  able 
to  be  used  by  the  COIHS/PMO  and  its  personnel  to  investigate 
the  impact  on  customer  services  as  the  network  grcws  with 
respect  tc  more  user-cpus  and  more  interactive  database- 
cpus.  The  analysis  in  this  thesis  is  based  on  the  current 
configuration  and  workload  in  COINS-II.  However,  in  the 
next  12-mcnth  period,  COISS  expects  to  introduce  two  acre 
TASs  into  the  netwprk  and  two  more  in  the  next  twc  years. 
The  model  should  be  able  to  accommodate  such  changes  in 
network  configuration  and  workload.  Por  this  reason,  infor¬ 
matics  ccncerning  each  database-cpu  and  user-cpu  are 
specified  as  run-time  parameters  to  the  model.  The  number 
cf  HCSTs ,  TASs  and  server-TASs  and  their  respective 
profiles,  including  their  network  capacity  and  customer 
arrival  rates  are  part  of  the  data  read  in  at«r  run-time. 
This  flexibility  to  adapt  to  network  changes  was  a  major 
influence  fcr  modular  implementation. 
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SIHSCRIET  II. 5  was  used  because  it  is  equipped  with  the 
■echarics  for  handling  discrete-event  simulations  and  has 
auch  cf  the  versatility  of  a  general  programming  language. 
It  has  the  traditional  concepts  of  permanent  and  temporary 
entities,  ownership  and  membership  in  sets  and  queues.  To 
add  a  new  TAS  to  the  model,  a  minimum  of  three  changes  must 
be  made  to  the  simulation.  A  new  AB  RIVAL  -event  must  be 
added  tc  the  structure,  a  command  to  initiate  the  start  of 
arrivals  for  this  new  TAS,  and  finally,  at  the  close  cf  the 
simulation,  there  must  be  a  command  to  terminate  the  arri¬ 
vals  for  this  new  TAS.  If  the  interarrival  distribution  cf 
the  customers  to  this  new  TAS  is  the  same  as  one  of  the 
existing  IASs,  but  with  different  arrival  rate,  than  the 
same  call  can  be  made,  using  the  different  parameter.  If 
however,  the  distribution  is  different,  it  is  only  a  matter 
cf  writing  a  routine  describing  the  distribution  and  calling 
this  new  routine  for  the  next  arrival.  For  the  database- 
cpus,  the  only  new  work  that  would  be  required  is  when  its 
work-profile  distribution  is  different  from  any  of  the 
ethers  already  in  the  model.  If  it  is  different,  a  similar 
procedure  must  be  followed  as  was  described  above  fer  a  new 
IAS. 

B.  HABEHJBE  AND  SOFTHASE  E  HVIBCHHEIT 

The  Interactive  Services  Model  runs  on  the  IEM  3033 
Attached  Processor  System  under  OS/VS2  at  the  w.R.  Church 
Computer  Center,  Naval  Postgraduate  School.  The  software  is 
a  SIHSCRIET  II. 5  program  which  has  approximately  1,350 
executable  source  language  statements.  {fork  areas  are 
dynamically  created  during  execution,  depending  on  the  input 
parameters.  Attention  must  be  given  to  the  Job  Ccntrol 
Language  (JCL)  setup  with  respect  to  execution  time  and 
storage  requirements  for  the  job.  Buns  for  this  thesis  were 
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defined  as  a  CLASS  6  job,  permitting  15  minutes  cpu  time. 
The  source  code  is  the  property  of  the  D.S.  government. 
Anyone  interested  in  possible  use  of  the  program  should 
contact  the  author.  Operating  instructions  for  the  pregram 
can  be  feund  in  Appendix  B  to  this  thesis. 


C.  VOMC1IOHAL  DESIGI 

The  acdel  specifies  when  certain  events  are  to  occur, 
based  on  the  distributions  given  for  each  event.  Ir.  the 
alternate  method,  the  queueing  discipline  of  the  high-speed 
facility  contributes  in  deciding  when  departure  events  are 
to  take  place.  The  SIMSCBIPT  II. 5  timing  routine  actually 
handles  the  clock  advances  and  the  firing  off  of  event 
processing  according  to  schedule. 

1.  Customer  Arrival 

After  initializing  its  internal  tables  based  on 
input  parameters,  a  customer  arrival  is  scheduled  for  each 
cf  the  user-epus,  and  the  simulation  begins.  There  are  a 
total  of  13  events  that  can  take  placa  in  a  simulation  run. 
Five  events  handle  the  arrival  of  customers  to  each  of  the 
user-epus,  and  one  terminates  the  simulation.  The  start 
state  of  the  model  is  defined  as  no  customers  and  no  inter¬ 
active  network  capacity  is  being  used.  Parameter  input 
specifies  the  available  resources  for  interactive  services 
for  each  of  the  epus.  The  remaining  seven  events  are 
concerned  with  the  sequence  of  events  that  begins  with  the 
customer  requesting  an  interactive  network  service  to  the 
issuance  of  a  command  to  initiate  the  retrieved  data 
transfer  and  the  steps  involved  in  executing  that  command  to 
the  user-cpu,  then  to  the  database-cpu  and  the  subsequent 
transmission  of  the  data  back  through  the  network  to  the 
user  terminal.  The  section  on  event  handling  provides  a 


■ore  detailed  description  of  these  internally  generated 
events.  Each  of  the  user-cpus  have  their  own  arrival  rates 
whose  inter-arrival  tines  follows  some  distribution.  The 
kind  cf  distribution  and  its  parameters  can  be  specified  as 
input  parameters.  Analysis  of  the  inter-arrival  times  from 
the  empirical  data  shows  that  its  distribution  is  exponen¬ 
tial.  The  SIMSCBIP1  II. 5  statistical  distribution  packages 
offers  a  fairly  wide  range  of  distribution  functions  to 
choose  fzcm.  They  include  erlang,  gamma  and  beta  to  mention 
a  few.  For  a  comprehensive  list  the  reader  should  see 
[Bef.  20]. 

2 •  Fesource  Selection 

Selection  of  which  interactive  database  cpu  is  also 
derived  from  the  empirical  data.  Throughout  the  simulation, 
the  model  maintains  the  currently  available  network  capacity 
for  9ach  component.  If  there  is  sufficient  network  capacity 
at  the  user-cpu  and  the  requested  database-cpu,  the  appro¬ 
priate  resources  will  be  busy  for  the  duration  of  the 
session.  If  there  is  insufficient  or  no  facility  free,  the 
request  will  either  be  refused  or  placed  in  a  queue, 
depending  on  the  run-time  parameters.  Each  time  resources 
become  free,  the  earliest  job  request  in  a  queue  matching 
the  available  capacity  is  selected  for  processing. 

3 .  service  profile 

leg  data  from  each  of  the  database  epus  were  used  to 
define  the  session  profiles  of  interactive  service  times, 
data  transfer  times  and  the  percentage  of  customers 
requesting  data  transfers.  These  parameters  can  be  modified 
at  run  time  without  changing  the  program  code.  Two  possible 
things  can  occur  at  this  point.  If  the  customer  has  only 
interactive  work  to  perform,  the  resources  are  tied  up  for 
just  this  period  of  time.  However,  should  there  be  demand 
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for  print-data,  then  the  network  resources  are  kept  busy  for 
the  duration  of  tfce  interactive  portion  plus  the  data 
transfer  portion.  The  time  defined  for  the  data  transfer 
portion  is  based  on  the  distribution  of  output  character 
size,  transformed  tc  number  of  bits  divided  by  speed  cf  the 
terminal.  For  example,  if  the  number  of  characters  is 
50,000  and  each  character  is  transmitted  as  an  11-bit  code 
with  the  terminal  speed  as  2400  baud,  then  the  time  for  the 
transfer  tc  take  place  is 

(50,000  x  11)  /  2400  *  229  seconds  =  3.8  minutes 

Fcr  the  alternate  proposal,  when  print-data  is 
demanded,  the  interactive  resource  is  freed  fcr  further 
interactive  work,  and  the  data  is  sent  cn  the  high-speed 
facility  if  it  is  free.  If  the  high-speed  facility  is  not 
free,  the  transfer  request  is  placed  in  a  queue  until  such 
time  as  the  resource  becomes  available.  For  the  purposes  of 
this  model,  the  network  potential  is  estimated  tc  be  20 
KB/s.  In  tfce  example  given  above,  the  transfer  would  take 
(50,000  x  11)  /  20,000  *  27.5  seconds  *  .45  minutes 

This  specific  implementation  permits  three  different 
distributions  which  are  uniform,  normal  and  exponential. 
This  was  done  to  indicate  to  potential  users  of  the  model, 
that  the  mcdel  is  ret  restricted  to  only  the  exponential 
distribution,  and  that  adding  a  new  distribution  is  a  simple 
exercise  because  the  program  only  calls  the  statistical 
distribution  functions  of  SISSCRIPT. 

Although  this  thesis  is  primarily  concerned  with  how 
to  get  more  interactive  work  done  on  tfce  interactive 
resource,  it  must  still  consider  how  long  it  will  take  for 
the  customer  to  eventually  get  his  product.  In  the  scenario 
just  described,  the  data  will  be  at  the  user-cpu  in  27.8 
seconds;  however,  it  is  net  at  the  user  terminal.  And 
furthermore,  that  27.5  seconds  is  straight  transit  time  and 
does  net  include  any  queue  time  if  the  transfer  request  had 
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tc  wait  ir  a  queue.  Should  the  customer  want  the  data  at 
his  terminal,  it  would  take  another  3.8  minutes  for  it  to  be 
transferred  from  the  user-cpu  to  the  terminal.  It  is  impor¬ 
tant  that  the  model  take  these  issues  into  consideration  by 
keeping  statistics  on  these  different  system  times  sc  that  a 
fairer  cciparison  can  be  made. 

4.  Ejgh-SP eed  Queueing  Discipline 

In  the  real  system,  when  the  network  resources  are 
busy,  customer  requests  for  SOLIS  access  do  not  wait  in  the 
queue;  they  are  lost  to  the  system.  For  the  alternate 
method,  queues  can  develop  at  the  high-speed  server.  Its 
queueing  discipline  is  described  next. 

Arrivals  to  this  one-server  facility  can  come  from 
four  different  population  sources  or  IASs.  when  the  task 
arrives  and  the  server  is  free,  the  data  is  transmitted 
immediately  to  the  appropriate  TAS.  However,  if  the  server 
is  busy  when  the  task  arrives,  the  task  is  placed  in  a  gueue 
cf  wcrk  destined  for  the  TAS  from  which  the  work  originated. 
Cnee  the  server  has  started  transmitting  data  to  a  TAS,  it 
will  continue  to  so  until  the  queue  for  that  TAS  has  been 
emptied.  For  example,  let  there  be  three  TASs,  denoted  by 
TAS 1 ,  TAS2  and  TAS3.  Furthermore,  let  there  be  two  data 
files  for  each  of  the  TASs  that  the  high-speed  facility  must 
transfer.  The  server  will  begin  work  on  the  TAS-queua  whose 
task  arrived  the  earliest.  In  this  example,  let  the  task  in 
TAS  1-queue  have  the  earliest  arrival  time.  Then  the  server 
will  begin  data  transmission  to  TAS  1  first.  When  that  is 
completed,  it  will  proceed  to  the  second  task  in  the  queue 
for  T AS  1 .  If  a  new  task  arrives  for  transmission  to  TAS  1 
before  tfce  server  has  completed  servicing  the  first  two 
transmissions,  the  server  will  proceed  to  work  on  task  three 
after  it  has  completed  the  first  two  transmissions.  Say  now 
that  the  server  has  completed  task  three  and  no  new  wcrk  has 
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arrived  fcr  transmission  to  TAS1 ,  then  the  server  will  pick 
the  next  earliest  task  waiting  in  the  TAS2-queue  and  the 
TAS3-gueue. 

0.  IBTEB1AL  DESIGH 

1 .  2±I££*2L3 

Using  SI  fisc  SIFT  II.  5  has  given  the  I  NS  model  a  very 
simple  control  structure.  The  permanent  and  temporary  enti¬ 
ties  and  their  relationships  to  each  other  are  defined  in 
the  PBEAHELE  section  of  the  model.  All  the  events,  their 
attributes  and  priority  handling  are  also  declared  in  this 
section.  The  global  variables  and  any  counting  and  aver¬ 
aging  are  specified  here.  Program  SAIN  is  concerned  only 
with  managing  the  general  flow  of  control  including  the 
setting  up  of  the  initial  system  state  and  providing  the 
starting  events  that  will  set  the  simulation  in  motion.  The 
simulation  is  not  begun  until  an  explicit  statement  ST AST 
SIHO IATICB  is  issued  by  HAIH.  At  that  point,  control  is 
transferred  to  the  SIMSCBIFT  II. 5  timing  mechanism.  The 
timing  mechanism  manages  the  flow  of  control  from  event  to 
event  as  they  are  scheduled  to  occur.  when  an  event 
processing  has  completed,  the  timer  searches  through  the 
events-list,  locking  for  the  earliest  next-event  to  sche¬ 
dule.  The  timer  then  updates  the  system  clock  and  transfers 

control  to  the  event  routine,  Hhen  no  furrher  events  are 

found  on  the  events-list,  the  timer  returns  control  back  to 
HAIH. 

To  illustrate  this  point,  the  following  example  and 
accompanying  seven  Figures  are  provided.  Let  there  be  two 
TASs,  denoted  as  TAS1  and  TAS2.  Suppose  TAS 1  has  two 
network  ports  and  TAS2  has  three  network  ports,  and  let 
SOLIS  have  two  network  ports.  Figure  8.  1  is  a  picture  at 

the  start  of  the  simulation,  the  clock  is  at  time  =  0 
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minutes.  All  the  resources  are  free  and  are  Indicated  by 
empty  boxes.  In  Figure  8.2,  the  clock  has  advanced  to  time 
*  2  ainutes  and  shows  a  custoaer  has  arrived  and  requested 
network  access  to  SC1IS.  The  Figure  shows  a  path  estab¬ 
lished  between  TiSI  and  SOLIS  and  the  allocation  of  the 
network  ports.  The  pert  boxes  are  led.  Customer  1  is  in  an 
interactive  session  with  SOLIS.  Froa  custoaer  work  profile, 
it  is  determined  that  custoaer 1  will  have  an  interactive 
session  of  6  minutes,  followed  by  request  for  hard-ccpy  that 
will  last  7  minutes.  According  to  tha  interarrival  distri¬ 
bution  of  customers,  custoaer2  arrives  at  TAS2  at  time  =  5 
minutes,  with  a  work  profile  of  6  ainutes  of  interactive 
work  and  no  hard-copy  request.  Figure  8.3  shows  the  state 
cf  the  acdel  at  time  3  5  ainutes.  There  are  now  two  paths 
to  SOLIS,  one  froa  TAS1  that  started  at  time  3  2  minutes  and 
the  second  one  that  started  in  this  time.  The  next  event  to 
occur  is  at  time  =  8  minutes  when  customer  1  at  T  AS  1 
completes  his  interactive  work  and  now  goes  into  batch 
processing.  This  is  indicated  in  Figure  8.4  and  the  path 
doing  batch  processing  is  indicated  as  B.  Another  customer 
arrives  at  TAS 1  is  the  next  event  that  occurs  at  time  =  10 
ainutes.  Figure  8.5  shows  an  attempt  to  establish  a  path 
between  T AS  1  and  SOLIS,  but  is  not  successful  because  of 
insufficient  resource  at  SOLIS.  Customer3  is  lost  to  the 
system.  The  next  event  occurs  at  time  =  11  minutes  when 
custcner2  has  completed  his  interactive  work  with  SCLIS. 
Figure  8.6  shows  the  path  between  TAS2  and  SOLIS  is  now 
free.  The  next  event  occurs  at  time  =  14  ainutes  when 

cu3tcaer1  has  completed  his  batch  processing.  Figure  8.7 
now  shows  the  path  between  TAS 1  and  SOLIS  is  now  free. 
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Figure  8.1  Initial  State 
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For  each  set  of  network  configuration,  four  runs  are 
nade.  The  two  aajor  categories  are  the  current  and  the 
alternate  proposal.  And  within  each  of  these  cases,  the 
model  is  run  two  times,  one  for  the  situation  where 
customers  gc  away  when  the  network  resources  are  not  avai¬ 
lable;  and  the  other,  where  they  are  placed  ir.  a  queue.  All 
queues  are  considered  to  be  first-in-first-out  (FIFO)  . 
Sequencing  through  these  four  iterations  is  managed  ty  MAIN. 

2 •  JLyejii  Handling 

There  are  13  events  that  can  occur  in  the  model. 
They  will  be  described  in  chronological  order.  The  reader 
is  referred  to  Appendix  F  of  this  thesis  for  the  logic 
diagrams  of  these  internally  generated  events. 
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a.  Events  1-5:  TASx.  ARRIVAL,  where  x  *  1,  2, 

5 

There  are  five  events  that  handle  the  customer 
arrivals  at  each  of  the  user-cpus.  The  work  performed  in 
these  events  are: 

1)  schedule  the  next  arrival  according  to  the  distribu¬ 
tion  for  this  user-cpu. 

2)  determine  which  interactive  network  host  to  request 
services. 

3)  determine  the  work  profile  at  this  interactive  host. 

4)  if  the  current  network  capacity  permits,  seize  the 
appropriate  resources. 

5)  if  there  is  to  be  no  print-data  command,  schedule  a 
departure  at  tie  end  cf  the  interactive  portion. 

6)  if  there  is  to  be  print-data  command,  schedule  the 
event  to  handle  the  print-data  command. 

7)  If  the  current  network  capacity  is  not  able  to  satisfy 
the  request,  file  the  request  into  the  queue  for  new 
work  or  ignore  the  request,  depending  on  the  input 
parameter. 

8)  update  the  appropriate  statistics  gathering  variables. 

b.  Event  6:  THDEP  ART 

The  next  event  is  the  departure  from  the  system 
at  the  end  cf  the  interactive  portion.  The  work  performed 
here  are: 

1)  release  the  interactive  network  resources. 

2)  If  there  are  any  other  departures  of  this  same  nature 
in  the  events-list  that  is  to  occur  at  this  same  time 
instant,  process  this  event  by  releasing  the  interac¬ 
tive  network  resources  used  by  this  event. 

3)  Having  updated  the  network  availability,  search 
through  the  queues  of  new  work  for  any  job  reguest 


that  can  be  satisfied  and  schedule  the  appropriate 
events.  If  there  are  no  job  requests  waitirg  in  the 
queue,  return  tc  the  nain  timing  routine. 

4)  Update  the  appropriate  statistics  gathering  variables. 

c.  Event  7:  USEND 

Event  tc  handle  sending  print-command  to  the 
user-cpu.  Schedules  the  event  at  the  user-cpu  to  handle  the 
print-ccmmard  in  the  amount  of  time  to  send  the  command  from 
the  customer  terminal  to  he  user-cpu. 

d.  Event  8:  UC. ARRIVAL 

The  event  to  process  the  print-command  at  the 
user-cpu  performs  the  following: 

1)  If  the  user-cpu  is  busy  handling  another  command,  file 
the  request  in  the  queue  for  the  user-cpu. 

2)  If  the  user-cpu  is  free,  set  the  user-cpu  flag  to  busy 
and  schedule  the  event  to  release  user-cpu  resource  in 
the  aicunt  of  time  to  process  the  request. 

e.  Event  9:  UC. DEPART 

Ihe  event  to  free  the  user-cpu  after  processing 
the  print -command  does  the  following  work: 

1)  Set  the  user-cpu  flag  free. 

2)  Schedule  event  to  handle  print-command  at  the 
server-cpu. 

3)  If  there  is  more  work  in  the  user-cpu  queue,  take  the 
next  task,  set  the  flag  to  busy  and  schedule  the  event 
tc  release  user-cpu  resource  in  the  amount  of  time  to 
process  the  request. 

4)  If  the  queue  is  empty,  return  to  the  main  timing 
routine. 


f.  Event  10:  SC.ABHIVAL 

Event  at  the  server-cpu  to  handle  the  print- 
ccmmand  dees  the  following  work: 

1)  If  server-cpu  is  busy  handling  another  print-command, 
file  the  request  in  the  queue  for  the  server-cpu. 

2)  If  the  server-cpu  is  free,  set  the  server-cpu  flag  to 
busy  and  schedule  the  event  to  release  the  server-cpu 
resource  in  the  amount  of  time  to  prepare  the  data  for 
transmission. 

g.  Event  1 1 :  SC.DEPABT 

Event  to  free  the  server-cpu  after  preparing  the 
data  fer  transmission  performs  the  following  work: 

1)  set  the  server-cpu  flag  free. 

2)  Schedule  the  event  to  send  the  data  to  the  user. 

Current  method:  Schedule  release  of  interactive  resource 

in  the  amount  cf  time  to  transmit  the  data. 

Alternate  methed:  Schedule  release  of  the  interactive 

resource  now  and  send  the  requested  data  on  the  high¬ 
speed  facility  if  it  is  available,  otherwise  place  it 
in  the  queue  of  work  for  the  high-speed  facility. 

3)  If  there  are  pending  print-command  tasks  in  the  queue, 
work  cn  the  earliest  task,  set  the  flag  busy  and  sche¬ 
dule  the  event  to  release  the  server-cpu  resource  in 
the  aicunt  of  time  to  prepare  the  data  for  transmis¬ 
sion. 

4)  Per  the  alternate  proposal,  release  the  interactive 
resource  and  lcck  for  other  events  that  are  completed 
at  this  same  time. 


b.  Event  12:  LTHDEPART 

The  event  handles  the  departure  from  the  system 
of  these  who  requested  data  transfers.  The  appropriate 
statistics  gathering  variables  are  updated.  Based  on  what 
departure  has  occurred,  the  appropriate  network  resources 
are  released.  However,  for  the  alternate  configuration, 
where  we  are  using  a  high-speed  facility  to  pass  all  print- 
data  output,  this  particular  resource  is  net  released  until 
its  queue  is  emptied. 

i.  Event  13:  CLOSING 

This  event  cancels  the  scheduled  TAS  arrivals. 

3.  Data  structures 

SIHSCRIPT  II. 5  provides  a  framework  for  handling 
concepts  in  simulation  such  as  permanent  and  temporary  enti¬ 
ties,  queues  and  events. 

a.  Permanent  Entities 

there  are  four  kinds  of  permanent  entities.  The 
first  twe  are  HOST  and  TAS.  The  server-TAS  is  included  as 
toth  a  HOST  and  a  IAS  because  it  really  serves  these  two 
functions.  The  important  attributes  for  the  HOST  and  TAS 
are  their  maximum  number  of  network  ports  and  a  flag-field 
to  denote  when  it  is  a  server-TAS.  Since  the  model  handles 
in  detail,  the  sequence  of  events  beginning  with  the  user 
issuing  the  print-command,  additional  attributes  of  a  busy- 
flag  and  a  queue  have  been  defined. 

To  handle  TAS  to  HOST  connectivity,  a  permanent 
entity  called  TASHOST  is  defined.  The  important  attributes 
cf  this  entity  are  the  maximum  network  paths  between  a  given 
TAS  and  a  given  HOST  and  identification  of  this  given  TAS 
and  given  HOST.  Poe  example,  suppose  there  are  two  TASs, 
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called  IASI  and  IAS2  and  one  HOST.  TAS1  has  a  capacity  cor 
tan  interactive  ports,  TAS2  has  a  capacity  for  25  interac¬ 
tive  ports,  and  HOST  has  a  capacity  for  15  interactive 
ports.  This  results  in  two  permanent  antities  called 
1ASH0S1 .  The  first  cne  is  for  connectivity  between  TAS 1  and 
HOST  with  a  maximum  possible  capacity  of  ten  interactive 
paths.  The  second  TASHOST  is  for  the  connectivity  between 
TAS2  and  HOST  with  a  maximum  possible  capacity  for  15  inter¬ 
active  paths. 

The  fourth  type  of  permanent  entity  is  same  in 
concept  as  TASHOST  and  is  called  LPATH,  reflecting  the 
high-speed  data  transfer  facility  between  a  TAS  and  a  HOST. 
LPATH  has  a  queue  and  the  attributes  to  identify  which  TAS 
and  which  HCST. 

b.  Temporary  Entities 

Temporary  entities  are  created  and  destroyed 
during  the  course  of  the  simulation  and  are  called  tasks. 
They  are  created  only  when  a  request  for  service  cannot  be 
honored  because  the  service  facility  is  busy.  They  are 
placed  in  a  queue  and  remcved  only  when  a  server  becomes 
free.  All  queue  disciplines  are  first-in-first-out  (FIFO)  . 
There  is  a  potential  for  four  different  kinds  of  temporary 
entities  that  can  be  created  during  a  simulated  run.  They 
are: 

TASK:  Created  when  there  is  insufficient  network  capacity 
tc  support  an  interactive  session.  It  is  placed 
in  the  appropriate  TASHOST  queue. 

OTASK:  Created  when  the  TAS  is  busy  handling  another  user 
request  tc  send  the  print  data  command  tc  the 
HOST.  It  is  placed  in  the  queue  for  the  TAS. 

STASK:  Created  when  the  HOST  is  busy  handling  another 
user  request  to  prepare  data  for  transmission  to 
the  user.  It  is  placed  in  the  queue  for  the  HOST. 


LT ASK :  Created  only  in  the  aodel  of  the  alternate 
proposal.  It  is  created  when  the  high-speed 
facility  LPATH  is  busy  servicing  another  transmis¬ 
sion  reguest.  It  is  placed  in  the  appropriate 
LPATH  queue. 

c.  Pa  ra  meters 

To  sake  the  simulation  as  flexible  as  possible, 
the  program  has  the  mechanisms  for  describing  the  desired 
network  configuration  and  characteristics  at  run-time. 

HOST  characteristics  include: 

1)  number  of  interactive  ports; 

2)  proportion  of  customers  doing  only  interactive  work; 

3)  for  customers  doing  only  interactive  work,  the  distri¬ 
bution  and  its  parameters  which  describe  this  service 
time;  The  simulation  expects  service  time  in  minutes. 

4)  for  requests  of  hard-copy  output,  the  distribution  and 
its  parameters  describing  the  amount  of  characters 
that  is  to  be  transmitted;  The  simulation  expects  the 
number  of  characters  and  will  make  the  transformation 
into  the  amount  of  tine  to  transmit  the  data. 

5)  for  sessions  where  a  user  will  do  both  interactive  and 
batch  work,  the  distribution  of  the  interactive 
portion  of  the  session  and  its  parameters  describing 
this  service  tine.  The  simulation  expects  interactive 
service  tine  in  minutes. 

TAS  characteristics  include: 

1)  arrival  rate  of  customers  to  the  TAS;  The  simulation 
expects  this  tc  be  in  the  number  cf  customers  per 
hour.  Furthermore,  the  simulation  assumes  this  to  be 
a  Poisson  process. 

2)  number  of  interactive  ports; 

3)  of  the  customers  arriving,  th9  proportion  which  will 
request  some  network  access; 


4)  fcr  those  IAS  custoaers  requesting  network  access,  the 
proportion  of  users  using  each  of  the  network  database 
facilities; 

B.  PBBLIHIHAHT  HBS011S 

There  is  particular  interest  in  the  ccaparison  of 
performance  as  the  arrival  rates  and  the  aoount  of  data  to 
he  transferred  at  the  end  of  an  interactive  session  is 
increased.  The  methodology  adopted  was  to  run  the  model 
with  the  empirical  data  from  COINS-II  and  establish  that  as 
the  baseline.  This  baseline  consisted  of  four  TASs  and  cne 
interactive  host.  All  four  TASs  have  24  available  ports  for 
network  access.  Table  I  shows  the  parameters  of  the  base- 
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TABLE  I 

TAS  operating  characteristics 


arrival  %  to 


TAS 

* 

#  ports 

rate 

SOLIS 

TAS 

1 

24 

17.68 

0.70 

TAS 

2 

24 

9.19 

0.31 

TAS 

3 

24 

5.10 

0.098 

TAS 

4 

24 

2.63 

0.82 

(c  ustcaers/hour) 


line  configuration  of  the  four  TASs.  Customer  arrival  rates 
to  these  IASs  ranged  from  2.63  to  17.68  customers  per  hour. 
The  proportion  of  custoaers  selecting  to  go  to  SOLIS  ranged 
between  0.70  to  0.82.  After  establishing  this  baseline, 
several  runs  were  made  increasing  only  the  arrival  rates  of 


TAS2  to  TAS4  until  they  all  reached  17.68  customers  per 
hour.  The  next  series  of  runs  started  with  the  four  TASs 
and  progressed  up  tc  eight  TASs.  All  arri7al  rates  were 
17.68  customers  per  hour. 

The  ether  variable  of  interest  is  the  amount  of  data  to 
te  transmitted  on  this  interactive  connection.  The  appcrach 
to  this  was  similar  tc  what  was  done  with  the  arrival  rates. 
Starting  with  the  original  empirical  data,  subsequent  runs 
involved  increases  in  the  data  transfer  amount.  The  initial 
run  was  for  89,018  characters.  This  was  increased  by  10% 
increments  tc  209,900  characters. 

The  next  series  cf  runs  involved  the  addition  of  new 
TASs  to  the  network  first  starting  with  the  original  data 
transfer  demands  and  proceeding  up  to  209,900  characters. 
In  this  third  series  of  runs,  each  of  the  TASs  had  an 
arrival  rate  of  17.68  customers  per  hour. 

Table  II  shows  the  results  of  the  baseline  configuration 
and  workload  as  the  arrival  rates  were  varied.  They  do  not 
show  any  problem  with  the  expected  customer  less.  The  times 
given  are  in  minutes.  In  the  alternate  method,  two  kinds  of 
system  time  were  measured.  System  timel  includes  the  tran¬ 
smission  of  data  to  the  user  terminal,  while  system  time2 
considers  the  service  completed  as  soon  as  the  data  is 
received  at  the  TAS.  As  expected,  system  timel  is  always 
larger  than  the  system  time  for  the  current  method.  The 
differences  range  from  44  to  52  seconds.  On  the  other  hand, 
comparing  system  time2  with  the  system  time  of  the  current 
method,  system  time2  is  smaller  by  about  4.5  minutes,  (range 
of  4  minutes  30  seconds  to  4  minutes  and  42  seconds)  . 
Graphing  these  results  in  Figure  8.8  presents  a  better 
picture  of  where  system  timel  and  system  time2  lie  in  rela¬ 
tion  to  the  system  time  of  the  current  method.  With  respect 
to  user  services.  Figure  8.8  indicates  that,  if  the  customer 
wants  the  data  printed  at  his  terminal  site  immediately,  he 
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TABLE  II 

Increasing  arrived  rates 


CHANGE 

COHBENT 

ALTEBNATE 

IN 

SYSTEH 

EXPTD 

SYSTEH 

SYSTEH 

EXPTD 

ABBIVAL 

TINE 

LOSS 

TIHE1 

TIHE2 

LOSS 

t 

12.43 

0.0 

13.  17 

8.01 

0.0 

A 

12.39 

0.0 

13.  17 

8.01 

0.0 

3 

12.41 

0.0 

13.  18 

8.00 

0.0 

4 

12.42 

0.0 

13.21 

8.03 

0.0 

5 

12.43 

0.0 

13.23 

8.03 

0.0 

6 

12.38 

o.  o 

13.  19 

8.01 

0.0 

7 

12.35 

0.01 

13.  17 

8.02 

0.0 

8 

12.36 

0.0 

13.20 

8.04 

0.0 

9 

12.35 

0.004 

13.21 

8.05 

0.0 

ABBIVAL  BATES 

Is 

17.68,  9.19. 

5.10 

.  2.63  COSTOHEBS 

PER  HCOB 

2: 

17.68,  17.68 

.  9.1 9.  5.10  CUSTOHEBS 

PER  HOUR 

3: 

17.68,  17.68 

,  10. 

11,  5.61 

COSTOHERS 

PER  HOOR 

«: 

17.68,  17.68 

,  12. 

02,  6.20 

CUSTOHEBS 

PER  HOOR 

5: 

17.68,  17.68 

,  14. 

80,  7.47 

COSTOHERS 

PER  HOUR 

6 : 

17.68,  17.68 

•  12- 

68,  9.04 

COSTOHERS 

PER  HOOR 

7: 

17.68,  17.68 

,  17. 

68,  12.02 

COSTOHERS  PER  HOUB  1 

8: 

17.68 1  17.68 

.  17. 

68'  14.80 

COSTOHEBS  PER  HOOR  1 

9s 

AIL  4  IAS'S 

AT  17 

.68  COSTOHEBS  PEB 

HOUR  I 

tiaes  are  in  minutes 


will  have  to  wait  abcut  a  ainute  longer  in  aethod  2  than  he 
does  currently.  On  the  other  hand,  if  the  customer  is  not 
interested  in  printing  the  data  immediately,  or  wants  to 
have  it  aerged  with  ether  query  results  at  a  later  time,  he 
can  be  ccipleted  with  his  work  about  4.5  minutes  sooner  in 
method  2  than  he  does  currently. 

Table  III  shows  the  results  of  the  baseline  configura¬ 
tion  and  workload  as  the  data  aaounts  to  be  transferred  was 
increased.  Systea  tiael  exceeds  the  system  time  of  method  1 
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C:  System  ti«e2  (to  the  cpu)  for  alternate 


li 

3: 

4: 

c . 

6: 

7: 

8: 

9: 


17.66,  9.19.  5.  10. 
17 .6  6?  17.68,  9 . 1§ 
17.68,  17.68, 

17.6  8,  17.68, 
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Figure  8.8  System  times  with  increasing  arrival  rates. 


between  44  seconds  tc  2  minutes  and  15  seconds,  as  the 
transfer  size  increases.  The  range  of  differences  between 
system  time2  and  the  system  time  of  the  current  method 
ranges  between  4  tc  10  minutes,  as  th6  transfer  size 
increases.  Expected  customer  loss  is  again  zero  for  both 


TABLE  III 

Increasing  data  transfer  sizes 


current 


alternate 


system 

expt  d 

system 

syst  em 

exptd 

*  chars. 

time 

loss 

time  1 

time  2 

loss 

89018. 

12.43 

0.0 

13.17 

8.01 

0.0 

97920. 

12.  95 

0.0 

13.78 

8.10 

0.0 

107712. 

13.51 

0.0 

14.45 

8.20 

0.0 

118482. 

14.  14 

0.0 

15.  18 

8.31 

0.  0 

130331. 

14.  83 

0.0 

16.01 

8.45 

0.0 

143364. 

15.58 

0.0 

16.91 

8.60 

0.0 

157701. 

16.41 

0.0 

17.92 

8.77 

0.0 

173471. 

17.33 

0.0 

19.06 

9.00 

0.0 

190818. 

18.34 

0.0 

20.31 

9.24 

0-0 

20S900 . 

19.45 

0.0 

21.70 

9.52 

0.0 

times 

are  in 

minutes 

cases.  Graphing  these  results  in  figure  8.9  shoes  the  rela¬ 
tionships  between  these  systea  times. 

Based  on  the  assumptions  of  the  model,  results  thus  far 
seem  to  suggest  there  is  no  apparent  danger  of  customer  loss 
either  at  the  present  workload  or  as  the  arrival  rates  and 
data  transfer  sizes  are  increased  for  the  four  TASs.  The 
disadvantage  of  method  2  is  the  extra  amount  cf  time 
(between  1  to  2  minutes)  the  intelligence  analyst  must 
remain  at  the  terminal  to  have  his  output  printed  immedi¬ 
ately  at  his  printer.  If  the  customer  does  not  require  the 
printout  immediately,  there  is  an  advantage  because  he 
completes  his  work  somewhere  between  4  to  10  minutes  sooner. 
This  also  means  there  is  an  extra  4  to  10  minutes  during 
which  another  interactive  search  and  refinement  session  can 
be  started.  Considering  data  fusion  efforts  sponsored  by 
the  CCINS/EMO,  this  4  to  1 0  minutes  is  an  advantage  to  the 
TAS  because  it  can  receive  the  data  in  this  shorter  amount 
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Figure  8.9  System  times  with  increasing  transfer  sizes. 


of  time  and  can  proceed  with  the  work  of  data  fusion  that 
cuch  scccer. 

A  valuable  asset  of  any  model  is  its  ability  to  help  us 
answer  the  "What  if...”  questions  illuminating  potential 
problems  and  benefits.  They  can  aid  us  in  determining  seme 
course  of  action  in  long-range  systems  planning.  «fe  have 
just  looked  at  the  cases  where  arrival  rates  and  data 
transfer  amounts  were  varied  within  the  present  COINS-II 
environment.  Further  examination  of  the  changes  cf  these 


parameters  are  required  as  the  network  environment  changes, 
in  particular  as  more  operational  TASs  are  introduced  tc  the 
network.  The  next  chapter  contains  the  comapartive  analysis 
of  these  two  methods  as  one  to  four  TASs  are  added  to 
COIN  S-II . 


F.  BGDEI  VALIDATION 

The  model  is  validated  on  the  observed  reference  points. 
Its  results  from  the  baseline  configuration  is  compared  to 
the  measurements  from  actual  performance  for  average  system 
time,  customer  loss  and  proportion  of  interactive  use.  The 
empirical  data  indicated  no  customer  loss  due  to  non¬ 
availability  of  network  ports.  The  average  system  time  for 
all  SOLIS  users  was  12.19  minutes  and  the  proportion  of 
interactive  use  was  0.602.  Using  customer  arrival  rates  and 
work  profiles  from  the  empirical  data,  the  model  predicted 
an  expected  system  time  of  12.43  minutes,  no  customer  less 
and  G .60  proportion  of  interactiv  use.  Table  IV  shows  this 


TABLE  IV 

Bodel  validation  results 


system  time  (minutes) 
customer  loss 


observed 
12.  19 


model 

results 

12.43 


proportion  of 
interactive  use 


0.60 


0.60 


comparison.  The  important  underlying  assumptions  cf  this 
model  are  the  distributions  describing  customer  inter¬ 
arrival  times  and  customer  service  times.  As  long  as  the 
arrival  prccess  continues  to  be  Poisson,  with  parameter 
lambda,  and  the  service  time  remains  exponential  with  param¬ 
eter  cu,  then  the  results  from  the  model  may  be  considered 
valid. 

G.  HCDE1  APPLICATIONS 

Cur  investigations  are  based  on  the  demands  of  four  TASs 
on  SOLIS.  Network  demands  on  USIS  and  NUIS  were  not 
included  because  of  the  lack  of  empirical  data  describing 
those  activities.  Hcwever,  the  INS  model  has  been  designed 
and  implemented  to  handle  these  kinds  of  network  services. 
As  socn  as  COINS  can  collect  such  customer  profile  informa¬ 
tion,  it  can  simply  be  given  to  the  model  as  input 
parameters.  No  program  modification  is  required. 

Although  the  discussion  of  model  entities  were  in  terms 
of  HCSTs  and  TASs  and  server-TASs,  the  reader  should  be 
reminded  cf  their  definitions  in  order  to  find  a  mere 
general  application  cf  the  INS  modal.  HOSTs  are  pure 
servers,  and  TASs  are  pure  users.  Server-TASs,  on  the  ether 
hand,  are  a  hybrid  user  and  server  which  both  offer  services 
to  and  uses  services  from  the  network.  Hence,  when  a  new 
node  is  added  to  COINS,  it  can  be  categorized  as  a  server, 
user,  or  hybrid.  Per  example,  when  a  gateway  between  COINS 
and  seme  network  I  is  installed,  it  too  can  be  classified  as 
one  of  the  three  entities.  If  the  gateway  provides  twe-way 
service  cf  permitting  users  in  network  X  to  access  COINS 
services  and  permitting  COINS  customers  to  access  services 
in  X,  then  the  gateway  may  be  called  a  hybrid  system.  It 
can  be  incorporated  into  the  model  as  a  server-TAS. 
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IX.  CO HP A  BATIVE  AMALISIS 


The  CCIBS/PHO  is  actively  involved  with  the  installation 
of  three  new  TASs.  One  TAS  will  be  located  at  Lawrence 
Livermore  Laboratory  in  California,  and  the  second  cne  will 
he  at  the  State  Department  in  Washington,  D.c.  A  variation 
of  the  basic  TAS  will  be  installed  at  DIA  and  serve  as  a 
gateway  between  IDHSC  and  CCINS,  permitting  IDHSC  customers 
interactive  access  to  COINS.  Por  the  purposes  cf  our 
analysis,  this  gateway  is  a  TAS.  It  is  a  source  of  interac¬ 
tive  customers  to  CCINS-II .  The  COINS/PMO  is  engaged  in 
preliminary  discussicns  with  several  intelligence  organiza¬ 
tions  for  installations  of  a  TAS  at  their  sites.  In  light 
of  this  customer  growth  over  the  next  several  years,  we  feel 
it  would  be  useful  to  ask  the  model  the  "What  if  ..."  ques¬ 
tions.  What  if  we  had  five  operational  TASs?  ...six 
operational  TASs?  and  on  up  to  eight  operational  TASs. 

The  methodology  was  to  run  the  model,  establishing  a 
baseline  cf  four  fully  operational  TASs.  Then  for  each 
subsequent  run,  add  a  TAS  functioning  in  an  operational 
node.  The  model  was  iterated  five  times,  starting  with  the 
configuration  of  four  TASs  and  ending  with  a  total  c£  eight 
TASs.  Table  V  summarizes  the  results  of  these  runs.  Once 
again,  system  timel  exceeds  system  time  of  method  1  by  about 
1  minute,  and  system  time2  is  less  than  system  time  of  the 
current  method  by  about  4  minutes.  Figure  9.1  is  the  graph 
of  these  results.  The  interesting  result  is  expected 
customer  loss.  There  is  a  jump  from  a  0%  expected  less  with 
four  cperatcnal  TASs  to  a  41  expected  loss  with  five  opera¬ 
tional  TASs  in  the  current  method.  The  alternative  is  still 
at  a  zero  expected  loss.  For  method  1,  once  there  is  a 
non-zero  expected  loss  at  five  TASs,  expected  less  increases 
about  8.6  percentage  points  each  time  a  new  TAS  is  added. 


TABLE  V 

Adding  a  TAS  to  the  network 


current  alternate 


« 

system 

exptd 

system 

system 

exptd 

TAS  *S 

time 

less 

timel 

time2 

loss 

4 

12.35 

C.000 

13.21 

8.050 

0.0 

5 

12.3  3 

0.039 

13.24 

8.110 

0.0 

6 

12.24 

0.115 

13.23 

8.130 

0.010 

7 

12.30 

C.215 

13.29 

8.190 

0.040 

8 

12.30 

C.300 

13.35 

8.220 

0.  089 

tines  are  in  ninut9s 


ending  with  a  customer  loss  rate  of  30)1  for  eight  TASs.  On 
the  other  hand,  in  method  2,  the  first  non-zerc  expected 
customer  loss  is  at  six  TASs,  with  about  a  4  percentage 
point  increase  for  each  additional  TAS,  ending  with  a 
customer  loss  rate  of  9%  for  eight  TASs.  The  arrival  rate 
cf  17.68  customers  per  hour  was  used  for  all  TASs.  These 
expected  loss  values  are  plotted  in  Figure  9.2  .  The  slcpe 
cf  the  line  describing  expected  loss  for  the  current  system 
is  0.0768  while  the  slope  for  the  alternative  system  is 
0.0217. 

Reviewing  these  findings  in  light  of  the  third  measure 
of  prcporticn  of  interactive  work  will  provide  information 
cn  what  proportion  of  the  session  time  is  consumed  in  doing 
interactive  work.  Using  the  same  runs  to  construct  Table  V 
for  the  comparisons  of  system  times.  Table  VI  was 
constructed  showing  the  proportion  of  interactive  use  as  a 
new  TAS  is  added  to  each  iteration.  It  can  be  seen  imiredi- 
ately  that  fcr  method  1,  the  proportion  of  interactive  use 
is  only  at  0.61  while  expected  customer  loss  rises  to  30X. 
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Figure  9.1  Systea  tiaes  with  increasing  TASs. 


This  is  saying  while  there  is  only  61%  interactive  work,  the 
port  allocation  sc he me  involved  will  not  be  able  to  service 
0.30  cf  the  cnstoaers  in  an  eight  TAS  environaent.  In  the 
alternative  method,  the  proportion  of  interactive  use  is  1.0 
and  the  expected  custoaer  less  rises  zo  9%.  The  difference 
in  the  proportion  cf  use  between  the  two  methods  occurs 
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Figure  9.2  Expected  loss  rate. 


because  in  method  1,  tcth  interactive  and  data  transfer  wcrk 
cccur  cn  the  15  SOLIS  ports  vhile  in  aethod  2,  only  interac¬ 
tive  processing  occurs  on  the  14  SOLIS  ports  vith  all  data 
transfers  are  handled  by  one  high-speed  port.  The  propor¬ 
tion  cf  use  remains  at  0.61  for  aethod  1  because  the 


TABLE  71 

• 

Proportion 

current 
proportion 
of  inter-  exntd 

of  interactive  use 

alternate 
proportion 
of  inter-  exptd 

TAS 

active  use 

loss 

active  use 

loss 

4 

0.60 

0.00 

1.00 

0.30 

5 

0.61 

0.04 

1.00 

0.00 

6 

0.61 

0.12 

1.00 

0.01 

7 

0.61 

0.22 

1.00 

0.04 

8 

0.61 

0.30 

1.00 

0.09 

division  cf  work  in  a  session  is  not  being  varied.  The 
parameters  for  the  aacont  of  tine  the  custoner  spends  in  the 
interactive  portion  and  the  amount  of  data  being  requested 
for  transfer  have  net  been  changed.  The  variable  being 
changed  is  the  number  of  population  sources  to  SOLIS.  This 
is  being  increased  from  four  to  eight.  The  performance  of 
method  2  is  clearly  preferable. 

The  amount  of  data  transferred  is  the  ether  parameter  of 
interest.  To  study  the  impact  of  increasing  batch  demands 
on  COIHS#  me  started  with  a  base  number  of  TASs,  and  for 
each  base  number,  iterated  through  the  model  while 
increasing  the  transfer  demands.  The  base  numbers  used  were 
five  to  eight.  Just  as  we  did  in  the  original  configuration 
cf  feur  TASs,  the  number  of  characters  to  be  transferred  is 
increased  from  89,018  to  209900.  Appendix  C  contains  the 
summarized  results  cf  these  runs.  The  relationships 
observed  between  the  system  time  of  the  current  method  and 
system  timel  and  system  time2  of  the  alternate  approach 
generally  holds.  As  the  amount  of  data  increases,  system 
timel  increases  froi  about  1  minute  to  3  minutes  over  the 
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system  tiae  cf  method  1.  And  systea  tiae2  ranges  between  u 
to  9  ainutes  less  than  the  systsa  tiae  of  the  current 
systea.  The  interesting  statistic  is  the  changes  in 
expected  customer  loss.  For  the  current  method,  each  tiae 
the  amount  cf  data  transferred  is  incremented,  there  is  a 
corresponding  jump  in  the  percentage  of  expected  custocer 
loss  ranging  froa  1  to  3  percentage  points.  This  phenomena 
is  not  observed  in  the  alternate  approach.  The  percentage 
of  expected  loss  reaains  the  same  for  all  increases  in 
transfer  deaands.  These  findings  are  condensed  to  one  line 
entries  for  each  network  configuration  in  Table  VII  .  For 
example,  the  second  line  of  Table  711  contains  the  condensed 
results  for  five  TASs  functioning  under  larger  data  trans¬ 
fers  ranging  froa  89,018  to  209,900  characters.  The  loss 
column  indicates  a  range  of  48  to  218  expected  customer 


T1BLB  VIZ 

Banges 

of  systea 

tiaes  and  expected  loss 

COBHENT 

ALTERNATE 

* 

SYSTEM 

EXPECTED 

SYSTEM 

SYSTEM 

EXPECTED 

TAS  TIME 

LCSS 

TIME1 

TIME2 

LOSS 

4 

12.42-19.45 

.0C-.Q0 

13.  17-21.70 

8.01-  9.52 

.00-.  00 

5 

12.33-19.29 

.04-. 21 

13.24-22.39 

8.  11-10.30 

.00-. 00 

6 

12.24-  19.  23 

.12-. 34 

13.  23-22.  29 

8.  13-10. 29 

.01-. 01 

7 

12.30-19.  16 

.2 2-. 4 4 

13.  29-22.32 

8.  19-  10.30 

.04-.  04 

8 

12.30-19.39 

.30-. 53 

13.35-22.30 

8.22-  10.21 

.09-. 09 

times  are 

in  ainutes 

loss.  Table  VIII  is  the  companion  to  Table  VII  The  table 
shows  the  range  of  proportion  of  interactive  use  together 
with  expected  customer  less.  For  the  current  method. 


TABLE  VIII 

Banges  of  proportion  of  interactive  use 

current 

alternate  1 

« 

proportion 
of  inter- 

expected 

proportion 
of  inter- 

expected 

TAS 

active  use 

loss 

active  use 

loss 

4 

0  .6  2-0 .51 

0.00-0.00 

1.00 

0.00-0.00 

5 

0.61-0.50 

0.04-0.21 

1.00 

0.00-0.00 

6 

0.61-0.50 

0.12-0.34 

1.00 

0.01-0.01 

7 

0.61-0.51 

0.22-0.44 

1.00 

0.04-0.04 

8 

0.61-0.50 

0.30-0.53 

1.00 

0.09-0.09 

propert 

icn  of  use 

is  about  0.61 

when  the 

expected  number  of 

characters  to  transfer  is  8  9,018.  As  the  number  of  charac¬ 
ters  is  increased  to  209,000,  the  proportion  of  use  drops  to 
about  0.50.  In  aethcd  1,  it  is  quite  apparent  that  as  mere 
of  the  session  time  is  used  for  data  transfers,  the  price  is 
increased  expected  customer  loss. 

Appendix  D  has  ten  sets  of  graphs  for  the  ten  different 
data  transmission  ameunts.  For  each  sat,  there  is  cne  graph 
showing  the  relaticnships  between  the  system  times  and 
another  graph  coiparicg  expected  loss  as  the  number  of  TASs 
is  increased.  For  each  expected  loss  graph,  the  calculated 
regressicc  line  and  error  about  the  calculated  line  is 
shown.  Although  customer  loss  also  occurs  in  method  2,  the 
slope  of  the  expected  loss  line  for  method  2  is  consistently 
smaller  than  the  slope  of  method  1,  as  seen  in  the  plots  in 
Appendix  D. 

Close  examination  of  the  numbers  describing  the  perfor¬ 
mance  of  method  2,  reveals  that  expected  customer  loss  is 
not  necessarily  because  of  larger  data  transfers,  but  rather 
the  ccnf iguration  is  approaching  its  limits  in  satisfying 
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the  purely  interactive  demands.  This  is  consistent  with  cur 
findings  in  Table  VII,  where  given  a  network  environment  and 
a  certain  customer  interactive  work-profile,  no  fluctuations 
are  observed  in  expected  loss  for  the  alternate  method,  as 
increases  in  the  data  transfer  sizes  are  made.  Referring  to 
the  model  of  SOLIS  as  a  2-node  network  in  tandem,  provides 
an  explanation  of  this  phenomena.  Recall  that  method  2  is 
simply  a  reallocation  of  network  capacity  of  method  1, 
whereby  14  cf  the  available  15  SOLIS  ports  are  devoted  only 
to  interactive  work  and  all  batch  work  is  conducted  on  cne 
port.  Increased  data  transfer  sizes  only  impacts  node  2. 

It  was  of  interest  to  uncover  the  kind  of  situation  that 
would  result  in  expected  customer  loss.  A  closer  look  was 
taken  when  TASS  is  introduced  into  COINS.  The  approach 
taken  was  for  each  increase  in  data  size  transfer,  the 
arrival  rate  was  varied  from  2.68  to  17.68  customers  per 
hour.  Appendix  £  contains  the  results  of  these  runs.  They 
indicate  that  a  configuration  of  four  operational  TASs  with 
a  fifth  functioning  at  a  rate  of  5.10  customers  per  hour, 
and  expected  data  transfer  size  of  107,712  characters,  the 
network  can  expect  tc  lose  1%  of  the  customers. 

Be  feel  the  analysis  certainly  indicates  that  a  reallo¬ 
cation  of  the  interactive  ports  performs  better  than  the 
present  vethcd.  Nevertheless,  there  are  other  concerns  the 
COINS/EHC  must  address  before  deciding  on  this  reallocation 
scheme.  These  lie  in  the  area  of  implementation.  Be  have 
provided  the  conceptual  basis  that  reallocation  is  better 
and  have  not  looked  at  the  price  of  implementation. 
Although  examining  implementation  costs  is  beyond  the  scope 
of  this  thesis,  we  are  compelled  to  mention  the  more  impor¬ 
tant  aspects  contributing  to  this  cost.  In  cur  view,  host 
to  host  protocol  development  and  network  integration  are  the 
most  serious  issues.  Converting  SOLIS  from  a  2-stage 
facility  to  a  2-node  network  in  tandem  requires  prccessing 
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intelligence  in  both  SOLIS  and  the  IASs.  This  needs  to  be 
carefully  specified  cn  the  host  as  well  as  on  the  applica¬ 
tion  level. 

After  the  issue  cf  protocols  has  been  addressed,  the 
probleas  cf  network  integration  becomes  paramount.  A  well 
thought  cut  transition  plan  must  be  developed,  whereby 
network  perturbation  is  kept  at  an  acceptable  level.  A 
transition  generally  suggests  operating  in  rhe  old  and  new 
systems  in  parallel.  The  COINS/PMO  has  experience  in  this 
area,  since  the  network  transitioned  from  a  star  stcre-and- 
forward  switch  netwcrk  to  one  of  packet-switching.  Dual 
services  were  maintained  until  all  nodes  were  ready  to 
operate  at  the  new  level. 


X.  COSCIOSIOHS  AMD  BECOBBEM PATIO MS 


A.  SOBBAB1 

1 .  Current  Environment 

Hithin  an  operational  network  environment  cf  four 
TASs  and  one  interactive  database  host  (SOLIS)  ,  the  alter¬ 
nate  proposal  has  a  work  completion  time  4.5  minutes  less 
than  with  the  current  methods  This  is  an  advantage  if 
concern  is  in  freeing  an  interactive  path  for  a  new  interac¬ 
tive  search  and  refinement  session  or  getting  the  data  back 
to  the  IAS  for  fcllcw-on  processing  of  information  fusion  or 
editing.  The  alternate  proposal  takes  about  a  minute  longer 
than  the  present  method  to  have  the  data  printed  at  the 
terminal  site.  From  a  proportion  of  use  standpoint,  the 
portion  cf  the  interactive  capactiy  of  method  2  when  used, 
is  completely  devoted  only  to  interactive  work.  However,  in 
method  1,  only  0.61  cf  the  interactive  capacity  is  utilized 
for  interactive  work.  The  remaining  0.39  is  used  for  file 
transfer  functions.  Despite  this  fact,  the  work  demands  of 
four  TASs  with  SOLIS  do  not  indicate  any  expected  customer 
loss  in  the  present  configuration  and  certainly  not  in  the 
alternate  proposal. 

2.  Eonulaticn  Growth 

Customer  growth  was  considered  as  more  IASs  were 
added.  A  transform  cf  SOLIS  from  a  2-stage  service  facility 
to  a  2-node  network  in  tandem  exhibits  robustness  as  the 
workload  increases.  It  is  less  sensitive  to  growth  than  the 
current  method.  As  the  number  of  TASs  was  increased  from 
four  to  eight,  the  completion  time  to  a  TAS  was  about  4 
minutes  less  in  method  2  than  in  method  1,  while  completion 
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tine  ».c  a  customer  terminal  was  about  a  minute  longer  ir.  the 
alternate  than  in  the  current  method.  In  terms  of  expected 
customer  loss  and  preportion  of  use,  method  2  displayed  an 
expected  loss  range  cf  zero  at  four  TASs  to  0.09  at  eight 
TASs  with  a  proportion  of  use  of  1.0.  The  current  approach 
exhibited  an  expected  loss  range  of  zero  at  four  TASs  to 
0.30  at  eight  TASs  with  a  proportion  of  use  of  0.61. 

3 .  Data  Transfer  Growth 

Examining  growth  in  terms  of  larger  file  transfers, 
the  current  method  was  considerably  more  sensitive  to 
changes  in  filesize  than  the  alternative  approach,  when  the 
file  transfer  size  is  increased  from  89,018  to  209,900  char- 
acters,  completion  time  to  a  TAS  in  method  2  is  consistently 
4  to  9  minutes  shorter  than  method  1.  Completion  time  tc  a 
terminal  in  method  2  ranged  from  1  to  3  minutes  longer  than 
the  current  method.  Similarly,  while  the  proportion  cf  use 
remained  at  1.0  for  the  alternate  method,  this  value  dropped 
from  0.61  tc  0.50  for  the  current  method  for  all  environ¬ 
ments  as  the  transfer  size  increased.  An  expected  customer 
loss  cf  C.OU  is  first  noticed  in  the  five  TAS  environment 
for  method  1  as  transfer  size  was  increased,  while  an 
expected  less  cf  0.01  is  first  observed  in  a  six  TAS 
configuration  for  method  2.  For  aach  network  conf -guration 
from  five  tc  eight  TASs  as  the  data  size  is  increased,  the 
expected  customer  loss  in  method  1  increases  while  the  less 
remains  constant  for  method  2.  For  example,  in  a  six  TAS 
environment,  as  data  transfer  size  is  increased,  the 
expected  less  in  method  1  ranges  from  0.12  to  0.34  while 
expected  less  of  method  2  remains  constant  at  0.01. 
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4 .  Feview 


Table  IX  was  prepared  to  provide  a  summarized  view 
of  proportion  of  use  and  expected  loss  when  the  number  of 
TISs  and  data  transfer  amounts  are  varied.  In  the  current 
method,  the  proportion  of  use  metric  is  sensitive  only  to 
data  transfer  increases.  The  alternate  approach  shews  no 
variation  in  this  variable.  Since  expected  loss  is  observed 
in  both  methods  as  each  of  the  parameters  is  varied,  we  can 
only  ask  the  question  how  much  better  is  one  from  the  other. 
It  is  quite  evident  that  method  2  is  substantially  more 


growth  and  demand  for  larger  data  transfers  are  realized,  a 
configuration  whose  underlying  philosophy  is  one  of  special¬ 
ization  would  perform  better  than  a  non-specialized  system. 
Customer  work- profile  is  a  key  parametar  in  the  evaluation 
just  performed.  The  benefits  and  advantages  of  this  reallo¬ 
cation  scheme  can  only  be  realized  if  the  customer 
work-profile  remains  approximately  the  same  as  the  empirical 
data  suggests  or  if  the  profile  changes  in  favor  cf  larger 
data  transfers.  In  ether  words,  if  the  profile  changes  to 
where  users  are  spending  more  time  in  the  interactive  mode 
than  in  the  batch  mode,  the  new  arrangement  may  not  improve 
services  and  in  extreme  cases  will  decrease  performance. 

C.  HECCHHEHD1TI0HS 

In  light  of  customer  population  growth  alone,  seme 
consideration  should  be  given  to  reallocation.  However, 
when  both  population  and  data  transfer  growth  are  antici¬ 
pated,  we  reccmmerd  serious  consideration  of  this  new 
allocation  scheme.  This  involves  afforts  in  the  development 
and  evaluation  of  host  and  process  level  protocols  and  a 
carefully  designed  implementation  plan  addressing  the  prob¬ 
lems  of  operating  in  a  period  of  transition. 


TABLE  X 

SOLIS  interactive- only  tiae  analysis 


sclis  interactive  tiae  analysis 
(nc  hard-copy  request) 


chi-squared  goodness  of 

fit  test 

(exponential) 

n*  68  mean  * 

10.13  ainutes 

chi-squared 

ains.  fobs 

P 

E<X) 

statistic 

0-  5  28 

.39 

26.5 

.08 

6-10  13 

.24 

16.3 

.67 

11-15  13 

.14 

9.5 

1.29 

16-20  7 

.09 

6.1 

.13 

21-25  3 

.05 

3.4 

.05 

26-30  2 

.03 

2.0 

0.00 

31-35  2 

.02 

1.4 

.26 

df  =  5 

alpha  critical 

>  .2fhi-S,"StS  * 

2.47 

UJN)M. 


TABLE  XI 

SOLIS  interactive  tiae  analysis 


solis  interactive  tiae  analysis 
(with  hard-copy  request) 

chi-squared  goodness  of  fit  test  (exponential) 


n=2 1 2  mean  =  6.2 
ains.  *obs  p 


C-  5 
6-10 
11-15 
16-20 
1-25 
6-30 
1-35 


33 

43 

19 

7 

4 

4 

2 


minutes 

E(x) 


.62 

.21 

.09 

.04 

.02 

.01 

.003 


131.17 

44.63 

19.98 

8.94 

4.00 

2.12 

.80 


df  *  5 

alpha  critical 


chi-squared 

statistic 

.02 

.05 

.04 

.42 

0.0 

1.66 

1.80 


chi-square  = 
>  .25  * 


3.99 


TABLE  XII 

SOLIS  data  transfer  tiae  analysis 
chi-sguared  goodness  of  fit  test  (exponential) 


*191 

aean  *  6. 

8  ni 

nates 

chi-squared 

nins. 

ftobs 

P 

E(x) 

statistic 

1-  5 

109 

.52 

99.3 

.947 

6-10 

45 

.25 

47.7 

.152 

11-15 

20 

.12 

22.9 

.367 

16-20 

9 

.06 

11.9 

.540 

21-25 

5 

.03 

5.7 

.085 

26-30 

1 

.01 

1.9 

.426 

31-35 

2 

.01 

1.9 

.005 

df  *  1 
alpha 

5 

critical 

chi-square  = 
^  •  2  5 

2.52 
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TABLE  XIII 

TASl  inter-arrival  tiae  analysis 


chi-squared  goodness  of 

fit  test 

(exponential) 

n*17  4 

aean  *  3. 

393  ainutes 

chi-squared 

ains. 

fobs 

P 

E(x) 

statistic 

0-2 

95 

.579 

100.7 

.32 

3-5 

45 

.24 

41.76 

.25 

6-8 

18 

.10 

17.40 

.02 

9-11 

8 

.04 

6.96 

.15 

12-14 

6 

.02 

3. 48 

1.82 

15-17 

1 

.01 

1.74 

.31 

18-20 

1 

.003 

.52 

.44 

df  * 
alpha 

5 

critical 

chi- 
>  .25 

square  = 

3.31 

86 


TABLE  XIV 

TAS2  inter-arrival  tiee  analysis 


chi-squared  goodness  of  fit  test  (exponential) 


1-116  K 

Bins. 

tan  =  6. 

lobs 

52  ninutes 

P  £(x) 

chi-squared 
statist ic 

0-  5 

58 

.53 

63.  1 

.42 

6-10 

36 

.24 

29.35 

1.5 

11-15 

9 

.11 

13.64 

1.5 

16-20 

7 

.05 

6.34 

.06 

21-25 

3 

.02 

2.9 

0.0 

26-30 

2 

.01 

1.36 

.29 

31-35 

2 

.005 

.63 

2.9 

>36 

1 

.004 

.55 

.36 

df  *  6 

alpha  critical 

ch  i- 
>  .25 

square 

=  7.03 

TABLE  XV 


TAS3  inter-arrival  tiee 

analysis 

chi-squared  goodness  of 

fit  test 

(exponential) 

n*  61 

Bean  *  11.76  ninutes 

Bins. 

#ofcs  p 

E(X) 

error 

0-  7 

41  .49 

39.9 

.026 

8-15 

20  .249 

20.2 

0.0 

16-23 

8  .126 

10.25 

.49 

24-31 

6  .064 

5.  19 

.  124 

32-39 

3  .032 

2.63 

.05 

40-47 

2  .016 

1.33 

.33 

>46 

1  .014 

1.  17 

.026 

df  *  5  chi-square  ■  1.046 

alpha  critical  >  .25 


TABLE  XVI 

T1S4  inter -arrival  tiae  analysis 


chi-sguared  goodness  of  fit  test  (exponential) 


n=  29 

aean  = 

22.82  minutes 

Bins. 

fobs 

P 

E(x) 

error 

0-21 

15 

.618 

17.9 

.469 

22-43 

10 

.235 

6.8 

1.50 

44-65 

2 

.089 

2.6 

.13 

66-67 

2 

.034 

.93 

1.06 

df  »  2 

critical 

chi- 

square 

a  3.16 

alpha 

>  .05 

APPEHDII  B 

OPERATING  18 STB  OCT 10 NS  FOB  INS  BODEL 


There  are  3  categories  of  parameter  inpat  for  the  INS 
model.  Information  is  required  describing  host (s)  charac¬ 
teristics,  the  network  environment  and  finally  TAS  and 
server-TAS  descriptions. 

A.  SCSI  CHARACTERISTICS 

For  each  interactive  host,  the  following  information 
must  be  input: 

1.  proportion  of  customers  doing  only  interactive  work. 
That  is,  those  customers  that  will  not  request  a  hard¬ 
copy  output. 

fcbbat :  real.  For  example:  .24 

2.  distribution  describing  the  interactive-only  session 
time  and  the  parameters  for  that  distribution .  This  is  a 
series  of  3  fields. 

field  1:  must  be  integer  value  of  1  or  2  or  3 ,  depending 
on  tie  distribution. 

1  *  uniform 

2  =  normal 

3  *  exponential 

FORMAT :  integer.  For  example  3 

field  2  and  3:  parameters  for  the  distribution  and  they 

must  be  in  minutes. 

if  uniform:  nl  and  n2,  where  distribution  is  uniform 

between  cl  and  n2. 

FORMAT:  real.  For  example  5.2  19.3 
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if  normal:  al  aad  n2,  where  nl  is  the  mean  and  n2  is  the 
standard  deviation. 


FCHHAT:  real.  For  example  6.8  2.5 

if  exponential:  nl,  where  al  is  the  meaa.  Mote  for  this 
case,  seme  number  must  be  input  for  n2  even  though  that 
is  meaningless.  This  is  because  of  a  minor  inflexibility 
in  the  program  structure. 

FCBMAI:  real.  For  example  6.2 

3.  distribution- descr ibing  the  amount  of  characters 
requested  in  a  hard-copy  command,  and  the  parameters  for 
that  distribution.  This  too  is  a  series  of  3  fields. 
Their  formats  are  as  those  described  above. 

4.  distribution  describing  the  interactive  time  when  a 
hard-ccpy  request  is  made,  and  the  parameters  for  that 
distribution.  The  parameters  must  be  in  minutes.  This 
is  a  series  of  3  fields  and  their  formats  are  axactly  as 
these  described  above. 

5.  hi-speed  flag:  used  to  indicate  whether  or  net  the 

host  is  to  be  considered  as  having  a  hi-speed  transfer 
facility  when  the  alternate  configuration  is  run. 

0  »  nc  hi-speed  facility 
1  »  yes 

6.  number  of  ports:  this  is  the  number  of  interactive 

ports  the  host  is  offering  to  the  network. 

FCBMAT:  integer.  For  example  15 

B.  1XT1CBR  CONFIGURATION 

This  is  the  number  of  TASs,  HOSTs  and  server-TASs  in  the 
network.  The  numbers  must  be  input  in  that  order. 

FOHBAT:  integer.  For  example  410 


I 


I 


[• 


Consent:  if  server-TASs  are  not  to  be  considered  as 

offering  network  services,  then  the  number  of  server-TASs 
must  be  2ero.  However,  if  it  still  functions  as  a  TAS,  they 
should  be  included  in  the  number  of  TASs. 

C.  IAS  AHO  SEBTBB-TAS  CHAB  ACTEBISTICS 

The  fields  and  formats  describing  the  TAS  and  the 
server-TAS  are  exactly  the  same.  TAS  characteristics  must 
be  input  first,  followed  by  the  server-TAS.  This  is  so 
because  the  program  first  builds  the  data  structures  for  the 
TASs,  then  the  server-TASs.  The  unique  thing  about  the 
server-TASs  is  that  they  also  function  as  HOSTs,  hence  they 
are  alsc  duplicated  in  the  HOST  data  structures  with  an 
extra  flag-field  indicating  that  they  are  really  a 
server-IAS.  This  flag- field  is  for  port  accounting 
purposes.  If  a  customer  from  1  server-TAS  requests  access 
to  a  network  resource,  its  accounting  tables  as  a  TAS  are 
updated  to  reflect  this.  However,  its  accounting  tables  as 
a  HOST  must  also  be  updated  to  reflect  a  busy  condition. 
The  following  information  must  be  input: 

1.  customer  arrival  rate  per  hour. 

FOBdAT :  real.  For  example,  17.68 

2.  nuiber  of  ports  available  for  interactive  work. 

FOBHAT :  integer.  For  example,  24 

3.  proportion  of  users  requesting  network  access. 

FOBHAT:  real.  For  example  .73 

4.  The  next  3  fields  describe  the  proportion  of  customers 
wanting  access  to  SOLIS,  OS  IS,  and  NUIS.  Because  of  a  minor 
shortcoming  of  the  way  the  program  was  written,  these 
numbers  must  be  cumulative.  For  example,  if  there  are  .80 
going  to  SOLIS,  .10  going  to  USIS  and  .10  going  to  NUIS, 
this  information  must  be  input  as 

0.80  .90  1.0 

FOBHAT:  real.  For  example  .80  .  90  1.0 
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TABLES  OF  RESULTS 

The  following  four  Tables  show  performance  measurements 
of  a  network  configuration  with  five,  six,  seven  and  eight 
TAS *  s  as  the  data  transfer  amount  is  increased. 


TABLE  X vll 

Five  TAS  configuration 


char.  £ 

system 

current 

exptd 

pro. of 

system 

alternate 
system  expt 

time 

loss 

use 

tiuel 

time/ 

loss 

89018 

2.  33 

.040  . 

610 

13.24 

8.11 

.020 

97920 

2.84 

.050  . 

600 

13.88 

8.24 

.020 

107712  ‘ 

3.41 

:§7o  : 

590 

14.60 

8.39 

.020 

118483 

4. 04 

570 

15.39 

8.56 

.020 

130331 

143264 

4.71 

.090  . 

560 

16.27 

8.76 

.020 

5.46 

.110  . 

550 

17.24 

8.98 

.020 

157701 

6.32 

.130  . 

540 

18.33 

9.24 

.02  0 

173471 

7.22 

.150  . 

530 

19.52 

9.53 

.020 

190818 

8.  18 

.300  . 

520 

20.37 

9.88 

.020 

2C9SC0  ' 

9.29 

.340  . 

510 

22.39 

10.30 

.020 

Six  TAS  configuration 


current 

alternate 

char. 

svstea 

exptd 

pro. of 

syszem 

systea 

exptd 

tine 

less 

use 

tiael 

tree  2 

less 

89018 

12.24 

.120 

.610 

13.23 

8.13 

.011 

97920 

12.  75 

.130 

.  600 

13.87 

8.27 

.01 1 

107712 

13.29 

.150 

.  590 

14.58 

8.42 

.011 

1 18483 

13.90 

.  170 

.  570 

1  5.37 

8.59 

.011 

130331 

14.59 

.200 

.  560 

16.24 

8.79 

.011 

143364 

15. 31 

.220 

.  550 

17.22 

9.03 

.011 

1577C1 

16.  16 

.250 

.  540 

18.30 

9.28 

.011 

173471 

17.  06 

.280 

.  530 

19.50 

9.58 

.011 

19C818 

18.00 

.300 

.  520 

20.82 

9.91 

.011 

2C9900 

19. 23 

.340 

.  500 

22.29 

10.29 

.01  1 

tines 

are  in 

ainutes 

TA  BLE  XIX 

Sevan  TAS  configuration 
current  alternate 


char. 

sys 

tea 

exptd 

pro. of 

system 

system 

exptd 

tiae 

less 

use 

time  1 

time  2 

loss 

89C18 

12. 

30 

.22 

.61 

13.29 

8.19 

.04 

S7920 

12. 

79 

.24 

.  60 

13.97 

8.  33 

.04 

107712 

13. 

33 

.26 

.  59 

14.66 

8.49 

.04 

118483 

13. 

98 

.28 

.57 

15.45 

8.66 

.04 

130331 

14. 

66 

.31 

.  56 

16.33 

8.86 

.04 

143364 

15. 

43 

.33 

.  55 

17.29 

9.08 

.  04 

157701 

16. 

21 

.36 

.  54 

18.37 

9.33 

.04 

173471 

17. 

13 

.39 

.  53 

19.55 

9.61 

.04 

190818 

18. 

23 

.42 

.51 

20.87 

9.94 

.04 

2C99C0 

19. 

16 

.44 

.  51 

22.32 

10.30 

.04 

iaes  are  in  ainutes 


TABLE  XX 

Bight  TAS  configuration 


#  char. 


89018 

97980 

107712 

118483 

130331 

143364 

157701 

173471 

1908ie 

2(9900 


time 

12.  30 

12.  85 

13.  38 
13.98 
14.69 
15.47 
16.  25 
17. 14 
18.  22 
19.39 


current 
)m  exptd 
less 

.30 
.33 
.35 
.37 
.40 
.42 
.45 
.47 
.50 
.53 


pro. of 
use 

system 
time  1 

system 

time2 

exetd 

less 

.61 

13.35 

8.22 

.09 

.  60 

14.01 

8.  37 

.09 

.  58 

14.72 

8.52 

.09 

.57 

15.51 

8.69 

.09 

.  56 

16.38 

8.88 

.09 

.  55 

17.34 

9.09 

.09 

.  54 

18.41 

9.33 

.09 

.  53 

19  58 

9.60 

.09 

.  52 

20.86 

9.88 

.09 

.  50 

22.30 

10.  21 

.09 

times  are  in  ainutes 
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*iD-A132  989 AN  INVESTIGATION  INTO  THE  COUPLING  OF  INTERACTIVE  AND 
'  BATCH  NETWORK  SERVICES  IN  COINSCU)  NAVAL  POSTGRADUATE 

SCHOOL  MONTEREV  CA  J  B  KIM  JUN  83 


UNCLASSIFIED 


F/G  9/2 


NL 


1PPBBDIX  0 

STSTEH  TIBS  AHD  EXPECTED  LOSS  CHABTS 

There  are  a  pair  cf  graphs  for  each  increment  cf  data 
transfer  si2es.  The  first  graph  shows  the  relationships 

between  the  system  tiees  of  the  two  methods.  The  second  is 
a  plct  cf  the  expected  loss  of  the  two  approaches.  For  bcth 
graphs,  the  x-axis  is  the  nuefcer  of  TAS's  operating  in  the 
network  with  arrival  rate  of  17.68  customers  per  hour.  All 
tiaes  are  in  ainutes. 


♦  n 


MINUTES 

14.0 


-  E 
12.5*  & 


11.0 


9.5 


4.0 


E 

A 


C 

5.0 


B 

A 


C 

6.0* 

NUMBER 


OP 


TAS'S 


8. 


A:  SYSTEM  TIME  (CURRENT) 
B;  SYSTEM  TIME!  (TO  TERM 
C:  SYSTEM  TIMET  (TO  TAS) 


0 

INAL) 


& 


EXPECTED  LOSS 
0.320 


0.240 


C.  160 


0.080 


0.0  ♦  2 
♦— 
4.0 


B 


E 

5.0 


B 


6*0  7*0 

NOHBEE  OF  TAS' S 


8.0 


A:  COBBENT  SYSTEM 

Bt  ALTERNATE  SYSTEM 
2:  BOTH  SYSTEMS 


REGRESSIOB  EQUATION  FOR  A  *  -  0.326  +0.0768  XI 
S. D.  ABOUT  BEGBESSION  LINE  IS  S  *  0.02175 

REGRESSION  EQUATION  FOR  B  =  -  0.  103  +0.0218  XI 
S.D.  ABOUT  REGRESSION  LINE  IS  S  *  0.01830 


Vigaze  D. 2  Expected  loss  with  89,018  characters. 


figure  0.3  Systea  tiaes  with  97,920  characters 


S7920  EXPECTED  A SOU  ST  CHABACTSBS  TRANSMITTED 


EXPECTED  LOSS 
0.360 


0.27C 


0.180 


C  .0904 


0.0  ♦  2 

* 

4.0 


£ 

«-♦ — 
5.0 


B 


— - — +-- —  — 

6.0  7.0 

NUMBER  OF  T AS*  S 


9.0 


A:  CURRENT  SYSTEM 

B:  ALTERNATE  SYSTEM 

2:  BOTH  SYSTEMS 


BEGRESSICN  EQUATION  FOR  A  =  -  0.350  +0.0832  XI 
S.D.  ABOUT  REGRESSION  LINE  IS  0.02071 

BEGRESSICN  EQUATION  FOR  B  «  -  0.103  +0.0218  XI 
S.D.  ABOUT  BEGRESSION  LINE  IS  0.01830 


107712  EXPECTS!  AMOUNT  CHARACTERS  TRANSMITTED 

MINDIES 

15.5 

-  E  E  B  B  B 

14. O’ 

-  A 

A  A  A  A 

12. 5’ 

11. o’ 


9.5 


♦— 


4.0 


C  C 

C  C 

ito  6*0  ?to  8.0 

NUMBER  OF  TAS'S 

A:  SYSTEM  TIME  (CURRENT) 

B:  SYSTEM  TIME1  (TO  TERMINAL) 
C:  SYSTEM  TIME2  (TO  TAS) 


figure  D.5  Systea  tiaes  with  107,712  characters 


107712 

EXPECTED  AMOONT  CHARACTERS 

TRANSMITTED 

EXPECTED 

0.36C 

LOSS 

A 

0.270* 

A 

c.iec’ 

- 

A 

0.090+ 

B 

0  6.0 

NUMBER  OF  TAS'S 

&:  COBRENT  SYSTEM 

B:  ALTERNATE  SYSTEM 

2:  BOTH  SYSTEMS 

REGRESSION  ECOATION  FOR  A  *  -  0.365  +0.0882  XI 
S.D.  ABCuT  REGRESSION  LINE  =  0.01780 

REGRESSION  ECOATION  FOR  B  *  -  0.  102  +0.0217  XI 
S.D.  ABCuT  REGRESSION  LINE  =  0.01819 


Figure  E.6  Expected  loss  with  107,712  characters 


I 


118483  EXPECT SC  A MOUNT  CBABACTEBS  TRANSMITTED 

B  B 

E  B 

A  A  &  A 

12.0 


MINUTES 

16.0 

-  E 


14.0*  A 


10.0 


8.0 


-  C 

ato" 


— 

5.0 


- ♦ - - - «■ 

6.0  7.0 

NUMBER  OF  TAS  '  S 


8.0 


A:  SYSTEM  TIME  (CUB SENT) 

B:  SYSTEM  TIME1  (TO  TERMINAL) 
C:  SYSTEM  TINE2  (TO  TAS) 


EXPECIEE  LOSS 
0.40 


0.30 


0.20 


0.  10 


0.0  +  2 
♦ — 
4.0 


B 


E 

•-+— 

5.0 


B 


B 


6.0  7.0 

NUMBER  OP  TAS'S 


8.0 


A: 


CURRENT  SYSTEM 
ALTERNATE  SYSTEM 
BOTH  SYSTEMS 


REGRESSION  ECOATION  FOR  A  *  -  0.378  +0.0930  XI 
S.D.  AECOT  THE  REGRESSION  LINE  =  0.01409 

REGRESSION  EQUATION  FOR  B  =  -  0.  102  +0.0217  XI 
S.E.  AECOT  THE  REGRESSION  LINE  =  0.01819 


Figure  0.8  Expected  loss  with  118,483  characters. 


I 
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130331  EXPECTED  AMOUNT  CH& BACTEBS  TRANSMITTED 


EXPECTED  LOSS 
0.40+ 


0.30  + 


0.20+ 


0.  10 


-  i 
0.0  ♦  E 

4.0 


E 

■-+ — 
5.0 


5 


B 


6.0  7.0 

NUMBER  OF  TAS*  S 


8.0 


A:  CURRENT  SYSTEM 

B:  ALTERNATE  SYSTEM 


REGRESSION  EQUATION  FOE  i  *  -  0.393  4-0.0988  XI 
S.D.  ABOUT  THE  REGRESSION  LINE  -  0.01087 

REGRESSION  EQUATION  FOR  B  *  -  0.102  +0.0217  XI 
S.D.  ABOUT  THE  REGRESSION  LINE  »  0.01787 


Figure  B.1 


Expected  loss  with  130,331  characters 


143364  EXPECTIE  AMOUNT  CHARACTERS  TRANSMITTED 


BIDDIES 

18.0 

-  E 


16.0 

-  A 


14.0 


E  B  B  B 

A  A  A 

A 


12.0 


10. C 


-  c 


8.0 


4.0 


f — - — +  - - + — - 

5.0  6.0  7.0  8.0 

NUMBER  OE  TAS'S 

A:  SYSTEM  TIME  (CURRENT) 

B:  SYSIEM  TIME  1  (TO  TERMINAL) 
C:  SYSIEM  TIME2  (TO  TAS) 


Figure  C.11  System  times  with  143,364  characters 


EXPECTED  LOSS 
0.50 


0.4C 

0.30 


& 

& 


0.20 


A 


0.  10  + 


•  A 
0.0  ♦  E 

4*0 


B 

B 

E 

-♦ - — -♦ - ♦ - 

5.0  6.0  7.0  8.0 

N0MBE3  OP  TAS'S 

A:  CURRENT  SYSTEM 

3:  ALTERNATE  SYSTEM 


REGRESSION  EQUATION  POR  A  *  - 
S.D.  ABCUT  THE  REGRESSION 

REGRESSION  ECUATION  FOR  B  *  - 
S.D.  ABC0T  THE  REGRESSION 


0.393  +0. 103  XI 
LINE  *  0.00870 2 


0.102 

LINS 


♦0.0217X1 
=  0.01819 


Figure  D.12  Expected  loss  with  143,364  characters. 
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157701  EXPECTED  AMOUNT  CHABACTERS  TRANSMITTED 


BIDDIES 

19.0 

-  EBB 

-  E 


16.5+  A  A 

•  A  A 


14.0 


11.5 


9.0*  C 
♦— 
4.0 


A: 

B: 

c: 


- - + — - 

6.0  7.0 

NUMBER  OF  TAS'S 

SYSTEM  TIME  (CURRENT) 
SYSTEM  TIME1  (TO  TERM 
SYSTEM  TINE2  (TO  TAS) 


B 

A 

C 

8.0 

INAL) 


EXPECTED  LOSS 
0.50 


0.40 


0.30 


C.  20 


0.  10 


-  A 
0.0  4  E 

4— 

4.0 


•-4-- - - - 4-- - 

6.0  7.0 

NUMBER  OF  IAS'S 


CURRENT  SYSTEM 
ALTERNATE  SYSTEM 


REGRESSION  ECOATION  FOR  A 
S.D.  AECOT  THE  REGRE 


OATION  FOB  A  =  -  0.403  40.107  XI 
UT  THE  REGRESSION  LINE  =  0.0099 


REGRESSION  ECOATION  FOR  B  -  -  0.  102  40.0217X1 
S.C.  AECOT  THE  REGRESSION  LINE  =  0.0181 


Figexe  0.14  Expected  loss  with  157,701  characters, 
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173471  EXPECTED  AMOUNT  CHARACTERS  TRANSMITTED 


MINDTES 

21.5 


B 


A 


B  B 

A  A 


14.0 


11.5 


-  C  C  C  C  C 

9-0 

4 to  sTo  ito  7 to  8.0 

NUMBER  OF  TAS'S 

A:  SYSTEM  TIME  (CURRENT) 

B:  SYSTEM  TIME1  (TO  TERMINAL) 
C:  SYSTEM  TIME2  (TO  TAS) 


EXPECTED  LOSS 
0.5C 


A 


19C618  EXPECTED  A  MOD HT  CHA  BACTEBS  TBANSMITT  ED 


BINOTES 

21.04-  E  E  B  B 

18.04-  A  I  A  A 


15. C 


12.0 


9.0 


-  C 

♦ — 
4.0 


5.0  6.0  7.0 
NOHBEB  OP  TAS'S 

A:  SYSTEM  TIHE  (CURRENT) 
B:  SYSTEM  TISE1  (TO  TERM 
C:  SYSTEM  TIME2  (TO  TAS) 


B 

A 


C 

"i.o 

INAL) 


2C9900  EXPECTED  AMOUNT  CHARACTERS  TRANSMITTED 


MINDIES 

24.0 

-  E  E  B  B  B 

21. o’ 

-  A  A  A  A  A 

18.  c’ 

15. o’ 


c  c  c  c 


ito  1*0  7?  0  8.0 

NDMBER  OF  TAS'S 

A:  SYSTEM  TIME  (CURRENT) 

B:  SYSTEM  TIME  1  (TO  TERMINAL) 

C:  SYSTEM  IIME2  (TO  TAS) 

_ I 


Figure  0.19  Systea  tiaes  with  209,900  characters. 
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NUMBER  OF  TAS*  S 


A:  CURRENT  SYSTEM 

B:  ALTERNATE  SYSTEM 


REGRESSION  EQUATION  FOR  A  *  -  0.384  +0.117  XI 
S.D.  AECOT  THE  REGRESSION  LINE  =  0.02349 

REGRESSION  EQUATION  FOR  B  =  -  0.  102  +0.0217  XI 
S.D.  AECOT  THE  REGRESSION  LINE  =  0.01819 


&£sam  i 

FIVE  TO  EIGHT  TAS  COIFIGOBATIOH 


Ihese  Tables  are  the  results  of  simulation  runs  of  a 
five  TAS  environment,  vhere  four  TiS's  are  running  in  a 
fully  operational  aode  and  the  arrival  rate  of  the  fifth  TAS 
is  increased  over  each  run  froa  2.68  custoners  per  hour  to 
17.68  custcsers  per  hcur.  For  each  of  these  arrival  rates 
for  TASS,  runs  were  aade  with  varying  the  data  transfer 
aaount.  The  laabda  ccluan  in  the  Tables  refer  to  the  lambda 
cf  TAS5.  The  reaaining  four  TAS's  are  running  at  17.68 
custoaers  per  hour. 


TABLE  XXI 

5  TAS,  89,018  characters:  expected  transfer  aaount 


current 

alt 

ernate 

exptd 

lambda 

sy 

stem 

exptd 

prop. 

system 

system 

ti 

me 

less 

cf  use 

time  1 

time  2 

loss 

2.68 

12 

.33 

.0 

.61 

13.18 

8.05 

.0 

5. 10 

12 

.33 

.006 

.61 

13.21 

8.06 

.0 

5.61 

12 

.32 

.011 

.61 

13.21 

8.07 

.0 

6.20 

12 

.33 

.009 

.61 

13.23 

8.08 

.0 

7.47 

12 

.32 

.012 

.6  1 

13.22 

8.08 

.0 

9.04 

12 

.34 

.015 

.61 

13.22 

8.07 

.0 

12.02 

12 

.33 

.020 

.61 

13.23 

8.10 

.0 

14.80 

12 

.33 

.031 

.6  1 

13.23 

8.10 

.001 

17.68 

12 

.33 

.039 

.61 

13.24 

8.11 

.001 

tines  are  in  minutes 
lambda  rate  is  per  hour 


TABLE  XXII 

5  TAS,  97 , 9  20  characters:  expected  transfer  aaoant 


current 
systea  exptd 

prop. 

alternate 
systea  systea 

tlae 

loss 

or  use 

time! 

time  2 

12.84 

•  G07 

.60 

13.81 

8.16 

12.85 

.009 

.60 

13.84 

8.18 

12.84 

.014 

.60 

13.34 

8.18 

12.85 

.011 

.60 

13.37 

8.20 

12.84 

.016 

.60 

13.85 

3.20 

12.85 

.019 

.60 

13.85 

8.20 

12.8  3 

.025 

.60 

13.86 

8.21 

12.8  2 

.038 

.60 

13.87 

8.22 

12.84 

.049 

.60 

13.38 

3.24 

laahda 

2.68 
5. 10 
5.61 
6.20 
7.47 
9.04 
2.02 
4.80 
7.68 


tiaes  are  in  ainutes 
laatda  rate  is  per  hour 


loss 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.001 

.001 


TABLE  XXIII 

5  TAS,  107,712  characters:  expected  transfer  aaount 


current 


alternate 


laahda 

systea 

tine 

exptd 

less 

prop, 
o  r  use 

systea 

timel 

system 

trme2 

2.68 

13.41 

.011 

.59 

14.51 

8.30 

5.  10 

13.4  2 

.015 

.59 

14.54 

3.32 

5.61 

13.4  0 

.018 

.59 

14.54 

8.31 

6.20 

13.4  2 

.016 

.59 

14.57 

8.34 

7.47 

13.4  1 

.022 

.59 

14.55 

8.33 

9.04 

13.4  2 

.026 

.59 

14.56 

8.34 

12.02 

13.41 

.033 

.59 

14.56 

8.35 

14.80 

13.38 

.046 

.59 

14.58 

8.37 

17.68 

13.41 

.058 

.59 

14.60 

8.39 

tiaes  are  in  ainutes 
laahda  rate  is  per  hour 


loss 

.0 

.0 

.0 

.0 

.0 

.0 

.0 

.001 

.001 


TABLE  ZZIT 

5  TAS,  173,471  characters:  expected  transfer  aeount 


current 

alternate 

laafcda 

systea 

tiae 

exptd  ] 
less  o : 

prop, 
r  use 

systea 

tiael 

system 
tiae  2 

exptd 

loss 

2.63 

17.24 

.052 

.53 

19.34 

9.34 

.0 

5.  10 

17.  18 

.060 

.53 

19.38 

9.36 

.0 

5.61 

17.25 

.066 

.53 

19.40 

9.38 

.0 

6.20 

17. 19 

.064 

.53 

19.44 

9.40 

.0 

7.47 

17.20 

.078 

.53 

19.40 

9.39 

.0 

9.04 

17.24 

.087 

.53 

19.43 

9.41 

.0 

12.02 

17. 16 

.104 

.53 

19.45 

9.44 

.0 

14.80 

17.21 

.133 

.53 

19.49 

9.49 

.0 

17.68 

17.22 

.151 

.53 

19.52 

9.53 

.0 

tinas  are  in  ainutes 
laafcda  rate  is  per  hour 


I - 

TABLE  ZZV 

5  TAS,  190,818  characters:  expected  transfer  aaoont 


current  alternate 


laafcda 

systea 

exptd  i 

prop. 

system 

sy  st  ea 

exDtd 

tiae 

less  o: 

E  use 

tiael 

tiae  2 

loss 

2.63 

18. 

1  8 

.060 

.52 

20.66 

9.65 

.0 

5. 13 

18. 

25 

.080 

.52 

20.74 

9.71 

.0 

5.61 

18. 

22 

.084 

.52 

20.72 

9.70 

.0 

6.20 

18. 

19 

.082 

.52 

20.76 

9.73 

.0 

7.47 

18. 

21 

.096 

.52 

20.72 

9.72 

.0 

9.04 

18. 

28 

.110 

.51 

20.73 

9.71 

.0 

12.02 

18. 

22 

.  130 

.52 

20.77 

9.77 

.0 

14.80 

18. 

19 

.157 

.52 

20.81 

9.80 

.001 

17.68 

18. 

18 

.177 

.52 

20.87 

9.88 

.001 

tiaes  are  in  ainctes 
laafcda  rate  is  per  hour 


humn  i 

IfBIT  LOGIC  DIAGRAHS 


This  Appendix  contains  the  logic  diagrams  of  the  inter¬ 
nally  generated  events  of  the  INS  model.  The  following  list 
of  teras  and  definitions  are  included  to  aid  in  the  reading 
of  the  diagraas. 

1.  IHQUEUE:  Queue  of  network  requests.  There  is  one  for 
every  possible  coabination  of  TAS  and  HOST.  TASKs  are 
placed  in  the  appropriate  THQUEUE  as  defined  by  the 
TAS  and  HOST  identifier. 

2.  TASK:  Teaporary  entity  that  nay  belong  to  a  THQUEOE. 

3.  LQUEUE:  High-speed  facility  queue.  There  is  one  for 
every  possible  coabination  of  TAS  and  HOST.  LTASKs 
are  placed  in  the  appropriate  LQUEUE  as  defined  by  the 
TAS  and  HOST  identifier. 

4.  LTASK:  Teaporary  entity  that  aay  belong  to  a  LQUEUE. 

5.  HU2:  Expected  service  tiae  for  the  interactive  session 
when  hard-copy  deaand  is  also  requested. 

6.  HU  1 :  Expected  service  tiae  for  an  interactive  session 
when  no  hard-copy  deaand  is  subaitted. 

7.  H031:  Expected  service  time  for  data  transfer  in  the 
current  aethod. 

8.  HU32:  Expected  service  time  for  the  data  transfer  in 
the  alternate  aethod. 

•  RETURN :  Return  to  the  SIMSCRIPT  II. 5  timing  routine. 
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MAIM 


I  initialize  no  del  variables 
)  read  paraaeters 


+• - ■» — - + - — - 

(create  ceraanent  entities  -  paths  between  tas 
and  host 

print  network  configuration 


-+- 

I 

I 


> — — — —  — —  —  —————————  — —————— 

iterate  through  acdel  for  current  aethod  then 
for  alternate  aethod 


initialize  randoa  number  seeds 
schedule  custcaer  arrival  to  tas 
start  siaulation 
at  terainaticn,  print  results 
reset  ncdel  variables 


4— 


lend  | 


figure  F.  1  BUS. 


121 


1 


TASx. ARRIVAL:  customer  arrival  to 


schedule  the  next  customer  in  amount  of  time 
defined  by  the  exponential  inter-arrival 
distribution  with  parameter  1/lambda 


yes 


jcustomer  network  request 
— —  —  •••  — —  — 

yes  |  no 


|1.  determine  database  host 
(2.  determine  work  profile 


available 


RETURN 


available 


1.  seize  resource 

2.  if  hard-copy  demand 
schedule  event  for 
customer  to  send 
print  cmd  in  amt  of 
time  defined  by  expo¬ 
nential  distribution 
with  parameter  «u2 

3.  if  no  hard-copy 
demand, 

schedule  customer 
d?partur?  in  amt  of 
time  defined  by  expo¬ 
nential  distribution 
with  param  mul 


RETURN 


l.if  queues  permitted 
create  temporary 
task  with  customer 
attributes 
file  task  in  appro¬ 
priate  thqueue 
2.  if  no  queues, 
customer  is  lost  to 
the  system 


RETURN 


Figure  F.2  T AS  ARRIVAL. 
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H 


TBEEFAFT :  Customer  departures  for  current  method 

and  fcx  cases  when  no  hard-copy  requests  are  made 


update  accounting  variables 
release  network  resources 


If  any  ether  departures  at  this  sane  time  instant, 
1.  reaeve  this  event  froa  the  events  list 


2.  update  accounting  variables 

3.  release  netwerk  resources 


1.  search  through  all  nen-empty  thqueue's  for  a 
task  that  can  be  serviced  by  the  available 
resources. 

2.  if  such  a  task  is  found, 
reaove  task  frea  thqueue 
seize  the  netwerk  resource 
if  no  hard-copy  deaands, 

schedule  custcaer  departure  in  amount  of  tiae 
defined  by  exponential  distribution  with 
parameter  nul 
if  hard-copy  deaand, 

schedule  event  to  send  print-command  to  tas 
in  aaount  of  tiae  defined  by  exponential 
distribution  with  paraaeter  au2 


RETURN 


Figure  F.3  THDEP&ST. 
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US1HE:  Custoaer  sends  print  coaaand  to  T&S 


schedule  event  at  the  user-tas  to  handle 
user  print  ccaeand  in  the  aaount  of  tine  to 
transait  coasand  froa  terainal  to  cpu 


OC.iRElV AL:  At  T&S  to  handle  print  coaaand 


♦ - - ♦- 

|  state  of  tas  resource  j 


v  I 

bus;  | 

I 

♦ - —  + 

1.  create  temporary 
entity,  utask  with 
custcaer  attributes 

2.  file  stask  in  tas 
queue 


free 


I 

- - - +- 

1.  sen  tas  resource  ( 

busy  j 

2.  schedule  event  t 

release  tas  resourc 
in  amount  of  time  t 
process  the  I 

request  j 

- ♦- 


URN 


RE 


URN 


Figure  F. 5  UC. ARRIVAL. 
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OQ'O 


Pi  gore  P.6  SC.ABBI71L. 
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SC.DEEABT:  host  has  completed  preparation  of 

data  fcr  transfer 


♦ — — ———————— 

|  set  host  resource  free  | 

♦ - - - ♦- 

I 

I 

|  method  | 

+- — ♦- 

current  |  alternate 
♦  - - - - ♦ - ♦- 


release  network 
resources 


schedule  a  completion  of  data 
transfer  in  amt  cf  tine  de¬ 
fined  by  the  exponential  dis¬ 
tribution  with  parameter  mu31 
♦  — — - — - -- - -  - - ♦ 


♦  — ♦ 


♦  --- - ♦ - ♦  ♦- — - - - ♦ - ♦- 

| state  of  host  l  Istate  of  high  speed  facility | 


jgueue _ I  ( _ 

busy  |  free 

♦ - — - - - ♦  - 


1.  create  temporary  ( 
ltasx  with  cus¬ 
tomer  attributes 

2.  file  ltask  in 
lqueue 


I 


Y.  seize  high  speed 
resource 

2.  schedule  comple¬ 
tion  of  data  xfer 


m 


amt  of  time  defined 
by  th$  exponential 

Hue  *  An  i#  i  ^  k 


II 


stribution  with 
parameter  mu32 
♦  — -- — - < 


SC.DEPABT  (continuation  1) 


♦----♦- 

I  zl  I 
♦ - ♦  - 


state  of  thqueue 
not  eapty  (  empty 


1.  reaove  earliest  task  in  thqueue  that 
can  be  serviced  by  available  resources 

2.  seize  network  resources 

3.  if  nc  hard-copy  deaands, 
schedule  custoaer  departure  in  aat 
of  tiae  defined  by  exponential 
distribution  with  paraaeter  mul 

4.  if  hard-copy  deaands, 

schedule  event  tc  send  print  coaaand 
to  tas  in  aaount  of  tiae  defined  by 
exponential  distribution  with 
paraaeter  au2. 


I  a  | 


I  a  | 


28 


SC.DEEAET  (continuation  2) 


I  z2  1 


not  empty 


empty 


I 


1.  remove  earliest  stask  from  queue 

2.  set  host  resource  busy 

2.  schedule  this  event  to  release  host 
rescurce  in  amount  of  time  to 
prepare  data  for  transfer. 


BE1QBH 


LTHDEEiBT:  hard-copy  transfer  completed 


lupdate  accounting  variables  | 


I  method  I 


current 


alternate 


chedule  custoaerl 
eparture  I 


state  of  high  speed  queue 


not  empty 


1.  remove  earliest  It  ask  from 
lgueue 

2.  schedule  this  event  in  amt  of 
time  defined  by  exponential 
distribution  with  parameter  mu32 

3.  destroy  Itask 


if  any  ether  transfers  completed  at  this  time 

1.  remove  event  from  events-list 

2.  update  accounting  variables 

3.  fer  alternate  case, 

if  state  of  hi-speed  queue  not-empty, 
remove  earliest  ltasJe  from  luueue 
schedule  this  event  in  amt  of  time  defined 
by  exponential  distribution  with  parameter  au32 
destrey  Itask 

4.  for  current  case,  schedule  a  customer 
departure 


I 


APPENDIX  S 
IBS  PBOGBAB  LISTING 


This  Appendix  contains  the  program  listing  for  the  simu¬ 
lation  model  and  the  Job  Control  Language  statements  that 
were  used  to  run  the  simulation  at  the  N.  R.  Church  Computer 
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DEFINE  SABB.TIME,  TTS ,  SC.AHT,  SC. BES  AS  VABIAELES 
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